比较字符串的子序列:求解《521. 最长特殊序列 Ⅰ》和《522. 最长特殊序列 II》
比较字符串的子序列,求解《521. 最长特殊序列 Ⅰ》和《522. 最长特殊序列 II》
顺利遍历、排序双指针、哈希集合:求解《532. 数组中的 k-diff 数对》
顺利遍历、排序双指针、哈希集合,求解《532. 数组中的 k-diff 数对》
快速排序(快速选择)优化:双指针、打乱数组、随机基准元素(随机数、中间数、中位数)、三路划分三指针:求解《462. 最少移动次数使数组元素相等 II》
快速排序(快速选择)的优化:双指针、打乱数组(Fisher–Yates shuffle 洗牌算法)、随机基准元素(随机数、中间数、中位数)、三路划分(三切分 / 三指针 / 三分查找)。求解《462. 最少移动次数使数组元素相等 II》。
双指针,字符串截取、拼接:求解《面试题 01.05. 一次编辑》
双指针,字符串截取、拼接,2 解法求解《面试题 01.05. 一次编辑》
双指针:求解《942. 增减字符串匹配》
双指针,求解《942. 增减字符串匹配》
二分查找(对数运算 + 前缀和),滑动窗口:求解《713. 乘积小于 K 的子数组》
根据对数运算性质将相乘转为求和问题,用前缀和优化。二分查找,滑动窗口,求解《713. 乘积小于 K 的子数组》
12上页