leetcode题库-14-Patterns-for-Algorithm:任何编程面试问题的14种模式

leetcode题库 14-Patterns-for-Algorithm 14-Patterns-for-Algorithm + Dynamic Programming 1.滑动窗口 适用范围： 通常为寻找数组中的一个满足要求的最长或最短连续子数组， 同时满足（或不满足）这个要求的数组的任何一个子数组也一定满足（或不满足）这个要求。 原理及特点： 因为满足（或不满足）要求的数组的子数组也一定满足（或不满足）要求，同时因为是求最长或最短连续子数组，所以无需再继续遍历其子数组，即滑窗的左右指针每次只需向右移动，这样保证了数组的每个元素最多被访问2次，所以时间复杂度为O(n)。 通用解法： 使用双指针滑动窗口，初始化窗口两边的指针l, r=0, 1以及对应的目标值，滑动窗口可以直接用原数组切片表示。 （同时注意先判断特殊情况，比如数组为空） 构造一个while True循环体（一个循环体就够，因为每次循环看作是对当前窗口的判断，可以是左指针右移，也可以是右指针右移， 这里不用终止条件，因为终止条件为右指针越界，放在右指针右移后面，当越界时直接break就行了） 对当前窗口判断是否满足题目要求