代码随想录训练营Day2 leetcode 977、209、59 滑动窗口有点难，螺旋矩阵真好玩。

1.Leetcode 977

题目描述：给定一个含有负数的非递减顺序数组，求每个元素平方后的非递减数组

思路双指针，头尾指针向中间遍历，查找绝对值最大的放入新数组未插入数组元素的尾端

vector<int> sortedSquares(vector<int>& nums) {
    //分配新数组
    vector<int>v(nums.size());
    //需要从后向前赋值
    //因为每次找的都是未插入元素中的最大值
    int num = nums.size() - 1;

    //左右指针，平方后的最大值只会出现在左右边界！！！
    int left = 0, right = nums.size() - 1;

    //开始循环遍历原数组
    while (left <= right) {
        //绝对值最大的在左边！！！
        if (abs(nums[left]) > nums[right]) {
            //取平方后插入数组尾端，num--下一个最大值所放的位置
            v[num--] = nums[left] * nums[left];
            left++;
        }
        //绝对值最大的在右边！！！
        else {
            v[num--] = nums[right] * nums[right];
            right--;
        }
    }
    return v;
}

2.Leetcode 209

题目描述：

给定一个含有 n 个正整数的数组和一个正整数 target ，找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组

思路：滑动窗口，左右边界从0开始，右边界先向右扩展直到达到目标值，然后左区间尝试向右缩小范围，查看是否能找到更小的区间范围

int minSubArrayLen(int target, vector<int>& nums) {
    //滑动窗口,左右边界
    int left = 0, right = 0;

    //刚开始区间长度取题目中数据范围的极大值
    int ans = 100005;
    //滑动窗口内元素和
    int sum = 0;

    //右边界开始遍历
    for (; right < nums.size(); right++) {
        //右边界向右扩展，sum也要加
        sum += nums[right];
        
        //当和达到目标要求
        while (sum >= target) {
            //查看是否需要更新最小区间长度
            ans = min(ans, right - left + 1);

            //并尝试，缩小右边界尝试是否能缩减区间长度
            sum -= nums[left];
            left++;
        }
    }
    //ans从来没有被更新则不存在 返回0 否则
    return ans == 100005 ? 0 : ans;
}

3.Leetcode 59

题目描述：

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

大致思路：设定上下左右边界，给我先把边界循环放完，再更新边界，再循环！！！，具体看代码，代码很容易懂的

vector<vector<int>> generateMatrix(int n) {
    //分配 n*n的数组
    vector<vector<int>>v(n, vector<int>(n));

    //题目是从1开始放值的
    int num = 1;

    //设定上下左右边界，在循环放值的时候需要边界配合
    int up = 0, down = n - 1, left = 0, right = n - 1;
    while (true) {
        //先从顶部，从左向右放
        for (int i = left; i <= right; i++)v[up][i] = num++;
        //放完之后要封顶++up 如果分完顶越界了就说明完成了跳出
        if (++up > down)break;

        //再从右边界，从上向下放
        for (int i = up; i <= down; i++)v[i][right] = num++;
        //放完之后封右边界
        if (--right < left)break;

        //再从底部部，从右向左放
        for (int i = right; i >= left; i--)v[down][i] = num++;
        //放完之后封底
        if (--down < up)break;

        //再从左边界，从下向上放
        for (int i = down; i >= up; i--)v[i][left] = num++;
        if (++left > right)break;

        //循环往复，最后会封完
    }
    return v;
}