10.算法刷题总结

10.算法刷题总结

使用动态规划方法

无限定条件
无范围约束
无下标需求
就是求最值
53 最长子数组和

使用滑动窗口

有下标需求
有至少等字眼不确定的范围限定
862 和至少为 K 的最短子数组

使用前缀和数组

一般与 HashMap 结合使用
确定的范围限定（不使用至少等字眼