自增 ID、RabinKarp 哈希算法和随机数:求解《535. TinyURL 的加密与解密》
自增 ID、RabinKarp 哈希算法和随机数,求解《535. TinyURL 的加密与解密》
二分查找:求解《497. 非重叠矩形中的随机点》
二分查找,求解《497. 非重叠矩形中的随机点》
拒绝采样 + 连续概率分布:求解《478. 在圆内随机生成点》
拒绝采样 + 连续概率分布,求解《478. 在圆内随机生成点》
哈希集合、间隔、随机化:3 种方法求解《961. 在长度 2N 的数组中找出重复 N 次的元素》
哈希集合、间隔、随机化,3 种方法求解《961. 在长度 2N 的数组中找出重复 N 次的元素》
快速排序(快速选择)优化:双指针、打乱数组、随机基准元素(随机数、中间数、中位数)、三路划分三指针:求解《462. 最少移动次数使数组元素相等 II》
快速排序(快速选择)的优化:双指针、打乱数组(Fisher–Yates shuffle 洗牌算法)、随机基准元素(随机数、中间数、中位数)、三路划分(三切分 / 三指针 / 三分查找)。求解《462. 最少移动次数使数组元素相等 II》。