前缀和 / 后缀和,顺序遍历(两次 / 单次) 3 算法,求解《1422. 分割字符串的最大得分》和《2155. 分组得分最高的所有下标》
前缀和 / 后缀和,顺序遍历(两次 / 单次) 3 算法,求解《1422. 分割字符串的最大得分》和《2155. 分组得分最高的所有下标》
顺利遍历、二分查找 2 种算法,降序排列和前缀和技巧,求解《1403. 非递增顺序的最小子序列》
顺利遍历、二分查找 2 种算法(手写实现 bisect.bisect_right / upper_bound),用降序排列和前缀和技巧,求解《1403. 非递增顺序的最小子序列》
二分查找(对数运算 + 前缀和),滑动窗口:求解《713. 乘积小于 K 的子数组》
根据对数运算性质将相乘转为求和问题,用前缀和优化。二分查找,滑动窗口,求解《713. 乘积小于 K 的子数组》
二维前缀和:求解《303. 区域和检索 - 数组不可变》《304. 二维区域和检索 - 矩阵不可变》《427. 建立四叉树》
前缀和,二维前缀和,求数组的区间和、矩阵指定区域面积,并建立四叉树。求解《303. 区域和检索 - 数组不可变》《304. 二维区域和检索 - 矩阵不可变》《427. 建立四叉树》
KMP 算法:求解《28. 实现 strStr()》《1392. 最长快乐前缀》和《214. 最短回文串》
Knuth - Morris - Pratt 算法,求解《28. 实现 strStr()》《1392. 最长快乐前缀》和《214. 最短回文串》
RabinKarp 哈希算法:求解《1392. 最长快乐前缀》和《214. 最短回文串》
RabinKarp 哈希算法,求解《1392. 最长快乐前缀》和《214. 最短回文串》