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

lc977.有序数组的平方

首先回顾这个题，非递减序列就是从左往右递增，也可以指定vector的方向从右到左，从大到小更新序列。这个题的特点是两边数的平方大，中间的小

class Solution {
public:
    vector sortedSquares(vector& A) {
        int k = A.size() - 1;
        vectorresult(A.size(),0); // 从右向左由大到小更新
        for (int i = 0, j = A.size() - 1; i <= j;) {
            if (A[i] * A[i] < A[j] * A[j]) {
                result[k--] = A[j] * A[j];
                j--;
            }
            else{
                result[k--] = A[i] * A[i];
                i++;
            }
        }
        return result;
    }
};

lc209.长度最小的子数组

这道题运用了滑动窗口的思想，滑动窗口是双指针间的集合，本题判定滑动窗口的条件是当滑动窗口内数值相加大于target时，移动滑动窗口的初始位置（i指针）。在同一个for循环中移动滑动窗口的终止位置（先用j遍历数组）和初始位置

class Solution {
public:
    int minSubArrayLen(int s, vector& 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 (sum >= s) {
                subLength = j - i + 1;
                result = min(result, subLength);
                sum -= nums[i++];
            }
        }
        return result == INT32_MAX ? 0 : result;
    }
};

螺旋矩阵2

本题的核心思想是循环不变量处理边界条件，开始第1条边从初始位置取到n-终止条件，左闭右开，代码比较直观：

class Solution {
public:
    vector> generateMatrix(int n) {
        vector> result(n, vector(n, 0)); // 使用vector定义一个二维数组
        int startx = 0, starty = 0; // 定义起始位置
        int loop = n / 2; // 每个圈循环几次，例如n为奇数3，那么loop = 1 只是循环一圈，矩阵中间的值需要单独处理
        int mid = n / 2; // 矩阵中间的位置，例如：n为3， 中间的位置就是(1，1)，n为5，中间位置为(2, 2)
        int count = 1; // 用来给矩阵中每一个空格赋值
        int offset = 1; // 需要控制每一条边遍历的长度，每次循环右边界收缩一位
        int i,j;
        while (loop--) {
            //四个for循环模拟转一圈，每条边左闭右开
            for (j = starty; j < n - offset; j++) {
                result[startx][j] = count++;
            }
            for (i = startx; i < n - offset; i++) {
                result[i][j] = count++;
            }
            for (; j > starty; j--) {
                result[i][j] = count++;
            }
            for (; i > startx; i--) {
                result[i][j] = count++;
            }
            // 每转一圈起始位置，offset各加1
            startx++;
            starty++;
            offset++;
        }
        // n为奇数时，需要给矩阵中间单独赋值
        if (n % 2) {
            result[mid][mid] = count;
        }
        return result;
    }
};