二分

162. 寻找峰值 class Solution { // logn 首先考虑二分： // 中点右边大于中点则峰值在右边 //...

1838. 最高频元素的频数 法一：枚举和哈希： class Solution { public int maxFrequency(int[] nums, int...

436. 寻找右区间 class Solution { public int[] findRightInterval(int[][] intervals) { int...

「二分」模板其实有两套，主要是根据 check(mid) 函数为 true 时，需要调整的是 l 指针还是 r 指针来判断。 当 check(mid) == true 调整的是 l 时：计算 mid 的方式应该为 mid = l + r + 1 >>...

33. 搜索旋转排序数组 「二分」的本质是两段性，并非单调性。只要一段满足某个性质，另外一段不满足某个性质，就可以用「二分」。 class Solution { public int search(int[] nums, int...