数据结构:数组_小宇_5

Github　力扣　 M站　全部原创，请勿转载

水塘抽样随机取 1 个元素，哈希表：求解《398. 随机数索引》

水塘抽样随机取 1 个元素，哈希表，2 解法求解《398. 随机数索引》

双倒序遍历、贪心算法：求解《31. 下一个排列》

两次倒序遍历，贪心算法，求解《31. 下一个排列》

递归公式：求解《396. 旋转函数》

用递推归纳法，求解《396. 旋转函数》

Brian Kernighan 算法：求解《191. 位1的个数》《338. 比特位计数》《266. 回文排列》和《面试题 01.04. 回文排列》

Brian Kernighan 算法：用数组、哈希表、哈希集合 3 种数据结构求解《191. 位1的个数》《338. 比特位计数》《266. 回文排列》和《面试题 01.04. 回文排列》

杨辉三角：性质和代码，求解《118. 杨辉三角》《119. 杨辉三角 II》和《2221. 数组的三角和》

什么是杨辉三角，杨辉三角的性质，求解《118. 杨辉三角》《119. 杨辉三角 II》和《2221. 数组的三角和》

双指针快速排序：求解《最小的 k 个数》和《973.最接近原点的 K 个点》

双指针实现快速排序，求解《最小的k个数》和《973. 最接近原点的 K 个点》