数组_5

顺利遍历、二分查找 2 种算法（手写实现 bisect.bisect_right / upper_bound），用降序排列和前缀和技巧，求解《1403. 非递增顺序的最小子序列》

JavaScript / TypeScript / PHP / Golang / Python / Java / C# / C / C++ 构造循环队列，链表和数组，2 解法求解《622. 设计循环队列》

顺序遍历，三路划分（三切分 / 三指针 / 三分查找）的快速选择，虚地址，求解《280. 摆动排序》和《324. 摆动排序 II》

顺利遍历、排序双指针、哈希集合，求解《532. 数组中的 k-diff 数对》

二分查找，求解《33. 搜索旋转排序数组》

快速排序、排序 API + 计数排序，求解《1051. 高度检查器》

差分数组（有序集合 TreeMap），求解《729. 我的日程安排表 I》《剑指 Offer II 058. 日程表》《731. 我的日程安排表 II》和《732. 我的日程安排表 III》

回溯 + 动态规划（掩码 · 状态压缩），2 方法求解《473. 火柴拼正方形》

哈希集合、间隔、随机化，3 种方法求解《961. 在长度 2N 的数组中找出重复 N 次的元素》

快速排序（快速选择）的优化：双指针、打乱数组（Fisher–Yates shuffle 洗牌算法）、随机基准元素（随机数、中间数、中位数）、三路划分（三切分 / 三指针 / 三分查找）。求解《462. 最少移动次数使数组元素相等 II》。