最全最清晰 | 自学算法第二天之数组

一、长度最小连续子数组

1、方法：

        滑动窗口（双指针法）

2、原理：

        当窗口里的总和小了：扩大窗口--右移 j

        当窗口里的总和大了：缩小窗口--右移 i

3、步骤：

        target

        左右指针i、j

        窗口大小length=j-i+1、窗口最小长度minlength、窗口内值总和sum

        for循环：只要target>sum，右指针j一直右移（扩大窗口）

                sum变大

                当target<sum，右指针j停止右移

                        记录窗口大小length

                        记录窗口最小长度minlength（与length比较