Hilda

「离开世界之前一切都是过程」

【新手007】二叉树更多题

1.力扣102二叉树按层遍历并收集节点力扣：https://leetcode.cn/problems/binary-tree-level-order-traversal-ii/description/ 同题目，但是返回要求不太一样的牛客：（填函数风格）https://www.nowcoder.com/practice/d8566e765c8142b78438c133822b5118...

Posted by Hilda on September 10, 2025

【必备027】堆结构常见题

027【必备】堆结构常见题前置知识：讲解025-堆结构和堆排序、讲解026-比较器题目1:合并K个有序链表题目2:线段最多重合问题题目3:让数组整体累加和减半的最少操作次数 23. 合并 K 个升序链表 23. 合并 K 个升序链表或者牛客：https://www.nowcoder.com/practice/65cfde9e5b9b4cf2b6bafa5f3e...

Posted by Hilda on September 8, 2025

【力扣2406】将区间分为最少组数

2406. 将区间分为最少组数类似题目见博客：https://kirsten-1.github.io/2025/09/08/%E7%AE%97%E6%B3%95%E5%BF%85%E5%A4%87-027-%E5%BF%85%E5%A4%87-%E5%A0%86%E7%BB%93%E6%9E%84%E5%B8%B8%E8%A7%81%E9%A2%98/ 提到的线段重合等题目。方...

Posted by Hilda on September 8, 2025

【新手006】对数器、优先级队列、二叉树

1.对数器 implements Comparator的类，需要实现compare(T o1, T o2)方法，这个方法返回一个int类型的值，int是负数时，返回前面那个对象，否则返回后面那个对象，即：如果返回值是负数：这意味着 o1 小于 o2。在排序时，o1 会排在 o2 前面。如果返回值是正数：这意味着 o1 大于 o2。在排序时，o1 会排在 o2 后面。 ...

Posted by Hilda on September 7, 2025

【新手005】位图的实现，用位运算实现加减乘除

这里的“位图”不是指图像格式，而是数据结构中的位图（Bitmap），以及利用位运算实现加减乘除的算法。这是计算机科学和编程领域中的两个经典且重要的概念。 1.位图的功能引言：如果想要存储一个数，往往我们会想到java的容器，比如HashSet。HashSet基于哈希表（Hash Table），每个元素（Integer 对象,特别注意java的容器都会自动装箱，不存储基本数据结构in...

Posted by Hilda on September 7, 2025

【新手004】链表及简单题

单链表：值，一条next指针双链表：值，一条last指针，一条next指针玩出无尽的花样！！！ 1.单链表的反转 1.1单链表反转力扣：https://leetcode.cn/problems/reverse-linked-list/description/ 牛客：https://www.nowcoder.com/practice/75e878df47f24fd...

Posted by Hilda on September 6, 2025

【java集合】02.Collection接口

Collection 接口是 Java 集合框架的根接口之一，它定义了所有单值集合（如 List 和 Set）的通用行为。了解它的常用方法是学习集合的第一步。 1.Collection常用方法以下是 Collection 接口中一些最常用且重要的方法，可以帮助你进行基本的集合操作： 1. 添加元素 boolean add(E e) 用于向集合中添加一个元素。如果集合因...

Posted by Hilda on September 4, 2025

【java集合】01.集合的引入

1.集合的引入 java集合也叫容器。主要是由两大接口派生而来：一个是 Collection接口，主要用于存放单一元素；另一个是 Map 接口，主要用于存放键值对。对于Collection 接口，下面又有三个主要的子接口：List、Set 、 Queue。 List(对付顺序的好帮手): 存储的元素是有序的、可重复的。 Set(注重独一无二的性质): 存储的元素不可重复的。...

Posted by Hilda on September 4, 2025

【新手003】二分、复杂度、动态数组、哈希表和有序表

1.有序数组找数可以是有序数组找某个数，找到返回True,没找到返回False 可以是有序数组（没有重复的数），找到某个数的位置下面代码完成的功能是上面第二个要求：分别给出了二分写法和暴力写法，以及对数器。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30...

Posted by Hilda on September 2, 2025

【新手002】Math.random()随机函数

1.概率实验：验证 Math.random() 方法生成随机数的均匀性 Math.random() 生成的随机数在 [0.0, 1.0) 区间内均匀分布，下面是一个证明均匀分布的小实验： 1 2 3 4 5 6 7 8 9 10 11 public class Test_Random { public static void main(String[] args) { ...

Posted by Hilda on September 2, 2025