Leetcode刷题顺序——4

题目

🔗209. 长度最小的子数组

看懂题目

这道题目意思比较容易看懂，就是寻找最小的连续子串之和大于目标值即可。

解题思路

1. 暴力法（这个就不用多说，但是还是得会的）。
2. 滑动窗口，实现方式方式：队列、或者是双指针。队列和双指针实际上是一样的，但是在思想上却有点不同。因为队列对插入和删除有方向上的限制，双指针就不会有。但在这里不能体现两者的区别，而且两种思想最后的代码相同。

思路转换为代码

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int min = Integer.MAX_VALUE, left = 0, right = 0, sum = 0;
        while(right < nums.length){
            sum += nums[right++];
            while(sum >= target){
                min = Math.min(min, right - left);
                sum -= nums[left++];
            }
        }
        return min == Integer.MAX_VALUE ? 0 : min;
    }
}

总结

看到连续的子串就可以想到滑动窗口看能不能解决问题。

滑动窗口的实现方式可以用队列、双指针来实现，个人认为队列的方式更好理解。