数据结构:数组_小宇_4

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

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

排序、最小值，基于排序获取中位数，求解《1887. 使数组元素相等的减少操作次数》《453. 最小操作次数使数组元素相等》和《462. 最少移动次数使数组元素相等 II》

利用 5 种方法交换变量，用绝对值和求模标记，用位图、掩码、哈希集合、哈希映射、正则、排序和暴力法求解《442. 数组中重复的数据》

根据对数运算性质将相乘转为求和问题，用前缀和优化。二分查找，滑动窗口，求解《713. 乘积小于 K 的子数组》

双指针合并有序数组（合并数组），注意数组越界不同语言的处理方式。求解《88. 合并两个有序数组》和《面试题 10.01. 合并排序的数组》

按二维数组自定义函数升序排序，使用栈合并区间，求解《56. 合并区间》和《剑指 Offer II 074. 合并区间》

排序、贪心、滑动窗口，求数组指定加减 k 值或 k 范围内的最小差值问题。求解《908. 最小差值 I》《910. 最小差值 II》和《1984. 学生分数的最小差值》

前缀和，二维前缀和，求数组的区间和、矩阵指定区域面积，并建立四叉树。求解《303. 区域和检索 - 数组不可变》《304. 二维区域和检索 - 矩阵不可变》《427. 建立四叉树》

奇偶双指针，求解《905. 按奇偶排序数组》