代码随想录算法训练营day2|977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结

@代码随想录，@程序员Carl

977.有序数组的平方 

 力扣（LeetCode）题目链接

 方法：双指针法，双指针并不是真的要定义两个指针，而是定义两个标签来存储数组的下标就行。

要注意的是负数的平方可能比正数要大，所以数组元素平方后，大小是从数组两边向中间减小的。

一个标签指向数组的第一个元素，另一个标签指向数组的最后一个元素。如果前一个标签所指向的数比后一个标签所指元素大，后一个标签减一，将小的数存放到新定义的result中。反之，前一个标签加一，将小的数存放到新定义的result中.

209.长度最小的子数组

力扣（LeetCode）题目链接​​​​​​

拿下滑动窗口！ | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili​​​​​​​

方法：滑动窗口

连暴力算法都没想出来。

有一个易错点，比如出现1，1 ，1，100的情况，假如target是100，那这四个数加起来肯定是大于等于100的，但显然这并不是最短的子数组。所以为了避免这个错误，代码中用while而非if

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int result = INT32_MAX;
        int sum = 0; // 滑动窗口数值之和
        int i = 0; // 滑动窗口起始位置
        int subLength = 0; // 滑动窗口的长度
        for (int j = 0; j < nums.size(); j++) {
            sum += nums[j];
            // 注意这里使用while，每次更新 i（起始位置），并不断比较子序列是否符合条件
            while (sum >= s) {
                subLength = (j - i + 1); // 取子序列的长度
                result = result < subLength ? result : subLength;
                sum -= nums[i++]; // 这里体现出滑动窗口的精髓之处，不断变更i（子序列的起始位置）
            }
        }
        // 如果result没有被赋值的话，就返回0，说明没有符合条件的子序列
        return result == INT32_MAX ? 0 : result;
    }
};

59.螺旋矩阵II

难度对于我来说比较大，其实就是思想要正确，其他的也没啥。

关键在于找到不变量是每条边输入时是左闭右开的区间。

总结 

感觉我的数组掌握得比别的数据结构要好一点，毕竟这是很基础的东西。 

通过练习，vector的用法我是完全掌握了，现在也不像以前一样不自信害怕写代码了。感觉跟着训练营一起走刷题还是很有感觉的。