刷题Day2|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵I-优快云博客

文章介绍了三个编程问题的解决方案，包括螺旋矩阵的生成，通过滑动窗口求解长度最小的子数组，以及使用双指针解决有序数组的平方问题。每个问题都涉及特定的算法思路，如按层赋值、滑动窗口优化和双指针排序。

59.螺旋矩阵I

链接：59.螺旋矩阵I
这应该是今天三道题里面最难的一道题了，之前做出来过一次，时间久了还是忘记了，所以说二刷是非常重要的。
总的思路感觉还是要按照题目的要求一层层的进行赋值。设置好top、bottom、left和right后对每层赋值后再操作四个参数，进行下一层赋值。
在这里插入图片描述

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        int t = 0;      // top
        int b = n-1;    // bottom
        int l = 0;      // left
        int r = n-1;    // right
        vector<vector<int>> ans(n,vector<int>(n));
        int k=1;
        while(k<=n*n){
            for(int i=l;i<=r;++i,++k) ans[t][i] = k;
            ++t;
            for(int i=t;i<=b;++i,++k) ans[i][r] = k;
            --r;
            for(int i=r;i>=l;--i,++k) ans[b][i] = k;
            --b;
            for(int i=b;i>=t;--i,++k) ans[i][l] = k;
            ++l;
        }
        return ans;
    }
};