代码随想录算法训练营第二天 | leecode 977.&209.&59.

977. 有序数组的平方

定义数组的输出 快慢指针的定义

别人的快速版 跟卡尔讲的很一致思想转化 我好像还不行

209.长度最小的字数组

滑动窗的定义。左右双指针在起始点，向右的逐位循环。

INT-MAX：c++的常量；int型的最大值，包含在《limits.h》头文件中。

同时还有定义一个代表最终符合条件的最短数组。

j代表的是终止位置。

这个没有注意到越界！

59.螺旋矩阵II（妈妈！我不会找debug）（待解决）

 看结果来说是因为越界？？？

更新：【4.5 00:19】

请GPT帮我修改代码确实没有弄出来 但是他的代码🉑 

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> res(n, vector<int>(n, 0));
        int num = 1;
        int top = 0, bottom = n - 1, left = 0, right = n - 1;

        while (num <= n * n) {
            for (int i = left; i <= right; ++i)
                res[top][i] = num++;
            top++;

            for (int i = top; i <= bottom; ++i)
                res[i][right] = num++;
            right--;

            for (int i = right; i >= left; --i)
                res[bottom][i] = num++;
            bottom--;

            for (int i = bottom; i >= top; --i)
                res[i][left] = num++;
            left++;
        }

        return res;
    }
};