LeetCode-Day2-977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II ，-Toy模板网

这篇具有很好参考价值的文章主要介绍了LeetCode-Day2-977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II ，。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

977.有序数组的平方:

双指针法，原来数组是有序的，说明平房之后最左和最右两边的平方和是最大的，比较最大的插入新的vector数组，然后移动指针选下一个元素进行比较。

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int left= 0;
        int right = nums.size()-1;
        int k =right;
        vector<int> res(nums.size(),0);
        while(left<=right){
            if(nums[left]*nums[left]<nums[right]*nums[right]){
                res[k--] = nums[right]*nums[right];
                right--;
            }
            else{
                res[k--] = nums[left]*nums[left];
                left++;
            }
        }
        return res;
    }
};

209:长度最小的子数组

接下来就开始介绍数组操作中另一个重要的方法：滑动窗口。

所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。

在暴力解法中，是一个for循环滑动窗口的起始位置，一个for循环为滑动窗口的终止位置，用两个for循环完成了一个不断搜索区间的过程。

那么滑动窗口如何用一个for循环来完成这个操作呢。

首先要思考如果用一个for循环，那么应该表示滑动窗口的起始位置，还是终止位置。

如果只用一个for循环来表示滑动窗口的起始位置，那么如何遍历剩下的终止位置？

此时难免再次陷入暴力解法的怪圈。

所以只用一个for循环，那么这个循环的索引，一定是表示滑动窗口的终止位置。

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int res = INT_MAX;
        int sum = 0;
        int i = 0;
        int sub_length = 0;
        for(int j = 0;j<nums.size();j++){
            sum +=nums[j];
            while(sum>=target){
                sub_length = j-i+1;
                res= res<sub_length?res:sub_length;
                sum -=nums[i++];    //这里体现出滑动窗口的精髓之处，不断变更i（子序列的起始位置）
            }
        }
        return res == INT_MAX?0:res;
        }
    
};