拒绝采样 + 连续概率分布:求解《478. 在圆内随机生成点》
拒绝采样 + 连续概率分布,求解《478. 在圆内随机生成点》
等差数列求和公式:求解《829. 连续整数求和》
等差数列求和公式,求解《829. 连续整数求和》
哈希集合、间隔、随机化:3 种方法求解《961. 在长度 2N 的数组中找出重复 N 次的元素》
哈希集合、间隔、随机化,3 种方法求解《961. 在长度 2N 的数组中找出重复 N 次的元素》
快速排序(快速选择)优化:双指针、打乱数组、随机基准元素(随机数、中间数、中位数)、三路划分三指针:求解《462. 最少移动次数使数组元素相等 II》
快速排序(快速选择)的优化:双指针、打乱数组(Fisher–Yates shuffle 洗牌算法)、随机基准元素(随机数、中间数、中位数)、三路划分(三切分 / 三指针 / 三分查找)。求解《462. 最少移动次数使数组元素相等 II》。
排序、最小值,基于排序获取中位数:求解《1887. 使数组元素相等的减少操作次数》《453. 最小操作次数使数组元素相等》和《462. 最少移动次数使数组元素相等 II》
排序、最小值,基于排序获取中位数,求解《1887. 使数组元素相等的减少操作次数》《453. 最小操作次数使数组元素相等》和《462. 最少移动次数使数组元素相等 II》
Jarvis 凸包算法 + 向量叉积:求解《812. 最大三角形面积》
升序排列横坐标,横坐标相同,排列纵坐标,凸点算法筛选凸点,固定两点,三角形面积随第三点变化成凸曲线,找到极大点。求解《812. 最大三角形面积》
德摩根定律的集合和逻辑形式,用德摩根定律简化代码逻辑表达式
德摩根定律的集合和逻辑形式,用德摩根定律简化代码逻辑表达式
二分查找(对数运算 + 前缀和),滑动窗口:求解《713. 乘积小于 K 的子数组》
根据对数运算性质将相乘转为求和问题,用前缀和优化。二分查找,滑动窗口,求解《713. 乘积小于 K 的子数组》
哈希表、队列、约瑟夫环的迭代和递归,动态规划求解《1823. 找出游戏的获胜者》和《剑指 Offer 62. 圆圈中最后剩下的数字》
哈希表、队列、递归、迭代,用约瑟夫环的递推公式,求解《1823. 找出游戏的获胜者》和《剑指 Offer 62. 圆圈中最后剩下的数字》
利用矩阵在三维空间的投影性质:求解《883. 三维形体投影面积》
利用矩阵在三维空间的投影性质,求解《883. 三维形体投影面积》
1234上页下页