顺序遍历 + 二分查找算法,升序 或 降序 排序,5 解法求解《1608. 特殊数组的特征值》
顺序遍历 + 二分查找算法,升序 或 降序 排序,lower_bound / bisect_left / sort.Search 枚举 x,5 解法求解《1608. 特殊数组的特征值》
顺序遍历(最大值 · 第二最大值),排序 · 降序,快速选择,大根堆(最大堆,大顶堆)4 解法,求解《1464. 数组中两元素的最大乘积》
顺序遍历(最大值 · 第二最大值),排序 · 降序,快速选择,大根堆(最大堆,大顶堆)4 解法,求解《1464. 数组中两元素的最大乘积》
差分数组(TreeMap / redblacktree.NewWithIntComparator 红黑树)、顺序遍历、二分查找(upper_bound + bisect_right / lower_bound + bisect_left / sort.Search + sort.SearchInts) 3 种算法,用升序(sort / Arrays.sort / Array.Sort / qsort(int*, int, sizeof(int), cmp) / sort.Ints)技巧,求解《1450. 在既定时间做作业的学生人数》
差分数组(TreeMap / Object.create(null) / Array / redblacktree.NewWithIntComparator 红黑树)、顺序遍历、二分查找(upper_bound + bisect_right + sort.Search + sort.SearchInts / lower_bound + bisect_left + sort.Search + sort.SearchInts) 3 种算法,用升……
JavaScript / TypeScript / PHP / Golang / Python / Java / C# / C / C++ 最大 / 最小整数的表示,贪心和二分查找 2 种算法,求解《1413. 逐步求和得到正数的最小值》
JavaScript / TypeScript / PHP / Golang / Python / Java / C# / C / C++ 最大 / 最小整数的表示,贪心和二分查找(upper_bound / sort.Search) 2 种算法,求解《1413. 逐步求和得到正数的最小值》
顺利遍历、二分查找 2 种算法,降序排列和前缀和技巧,求解《1403. 非递增顺序的最小子序列》
顺利遍历、二分查找 2 种算法(手写实现 bisect.bisect_right / upper_bound),用降序排列和前缀和技巧,求解《1403. 非递增顺序的最小子序列》
顺序遍历,三路划分(三切分 / 三指针 / 三分查找)的快速选择,虚地址:求解《280. 摆动排序》和《324. 摆动排序 II》
顺序遍历,三路划分(三切分 / 三指针 / 三分查找)的快速选择,虚地址,求解《280. 摆动排序》和《324. 摆动排序 II》
双哈希表:求解《890. 查找和替换模式》
双哈希表,求解《890. 查找和替换模式》
手写实现二分查找 bisect_left / lower_bound 和 bisect_right / upper_bound 顺序遍历 + 有序集合:2 解法求解《699. 掉落的方块》
手写实现二分查找 bisect_left / lower_bound 和 bisect_right / upper_bound + 有序集合 TreeMap,顺序遍历 + 有序集合,2 解法求解《699. 掉落的方块》
曼哈顿距离:求解《距离顺序排列矩阵单元格》《找到最近的有相同 X 或 Y 坐标的点》
已知坐标,根据两点的曼哈顿距离排序,求解《距离顺序排列矩阵单元格》《找到最近的有相同 X 或 Y 坐标的点》