前缀和_小宇

代码
二分查找(对数运算 + 前缀和),滑动窗口:求解《713. 乘积小于 K 的子数组》
根据对数运算性质将相乘转为求和问题,用前缀和优化。二分查找,滑动窗口,求解《713. 乘积小于 K 的子数组》
代码
二维前缀和:求解《303. 区域和检索 - 数组不可变》《304. 二维区域和检索 - 矩阵不可变》《427. 建立四叉树》
前缀和,二维前缀和,求数组的区间和、矩阵指定区域面积,并建立四叉树。求解《303. 区域和检索 - 数组不可变》《304. 二维区域和检索 - 矩阵不可变》《427. 建立四叉树》
代码
KMP 算法:求解《28. 实现 strStr()》《1392. 最长快乐前缀》和《214. 最短回文串》
Knuth - Morri- Pratt 算法,求解《28. 实现 strStr()》《1392. 最长快乐前缀》和《214. 最短回文串》
代码
RabinKarp 哈希算法:求解《1392. 最长快乐前缀》和《214. 最短回文串》
RabinKarp 哈希算法,求解《1392. 最长快乐前缀》和《214. 最短回文串》