1.2._合并区间
-
a和b:代表intervals里的某两行(两个区间),比如[1, 3]和[2, 6]。 -
a[0]和b[0]:取这两个区间的 左端点(Start)。 -
a[0] - b[0]:-
如果结果
< 0(即 a 的起点更小),a排在b前面。 -
这就是 “按起点升序排序”。
-
2.字符相关
| 放入堆的类型 | 是否必须写排序规则? | 为什么? |
|---|---|---|
Integer | 否 | 默认按数字大小(1, 2, 3…)。除非你想倒序排。 |
String | 否 | 默认按字典序(a, b, c…)。 |
int[] | 必须写! 🚨 | 数组没有默认的大小概念。不写会报错 ClassCastException。 |
Character | 看情况 | 默认按字母序。但这道题要按“频率”序,所以必须重写规则。 |