数组_小宇

代码
5 种方法交换变量,用绝对值和求模标记,用位图、掩码、哈希集合、哈希映射、正则、排序和暴力法:求解《442. 数组中重复的数据》
利用 5 种方法交换变量,用绝对值和求模标记,用位图、掩码、哈希集合、哈希映射、正则、排序和暴力法求解《442. 数组中重复的数据》
代码
二分查找(对数运算 + 前缀和),滑动窗口:求解《713. 乘积小于 K 的子数组》
根据对数运算性质将相乘转为求和问题,用前缀和优化。二分查找,滑动窗口,求解《713. 乘积小于 K 的子数组》
代码
双指针合并有序数组:求解《88. 合并两个有序数组》和《面试题 10.01. 合并排序的数组》
双指针合并有序数组(合并数组),注意数组越界不同语言的处理方式。求解《88. 合并两个有序数组》和《面试题 10.01. 合并排序的数组》
代码
二维数组自定义函数排序 + 栈:按二维数组自定义函数升序排序,使用栈合并区间,求解《56. 合并区间》和《剑指 Offer II 074. 合并区间》
按二维数组自定义函数升序排序,使用栈合并区间,求解《56. 合并区间》和《剑指 Offer II 074. 合并区间》
代码
排序、贪心、滑动窗口:求解《908. 最小差值 I》《910. 最小差值 II》和《1984. 学生分数的最小差值》
排序、贪心、滑动窗口,求数组指定加减 k 值或 k 范围内的最小差值问题。求解《908. 最小差值 I》《910. 最小差值 II》和《1984. 学生分数的最小差值》
代码
二维前缀和:求解《303. 区域和检索 - 数组不可变》《304. 二维区域和检索 - 矩阵不可变》《427. 建立四叉树》
前缀和,二维前缀和,求数组的区间和、矩阵指定区域面积,并建立四叉树。求解《303. 区域和检索 - 数组不可变》《304. 二维区域和检索 - 矩阵不可变》《427. 建立四叉树》
代码
奇偶双指针:求解《905. 按奇偶排序数组》
奇偶双指针,求解《905. 按奇偶排序数组》
代码
水塘抽样随机取 1 个元素,哈希表:求解《398. 随机数索引》
水塘抽样随机取 1 个元素,哈希表,2 解法求解《398. 随机数索引》
代码
双倒序遍历、贪心算法:求解《31. 下一个排列》
两次倒序遍历,贪心算法,求解《31. 下一个排列》
代码
递归公式:求解《396. 旋转函数》
用递推归纳法,求解《396. 旋转函数》
12下页