代码随想录算法训练营第2天 | 第一章 数组part02 209.长度最小的子数组 59.螺旋矩阵II

209.长度最小的子数组

题目建议 ： 本题关键在于理解滑动窗口 ，这个滑动窗口看文字讲解 还挺难理解的，建议大家先看视频讲解。 拓展题目可以先不做。

题目链接：. - 力扣（LeetCode）

文章讲解：代码随想录

视频讲解：拿下滑动窗口！ | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili

最开始使用暴力解，代码思路很简单，如下：

class solution {
public:
	int minarraylen(int target, vector<int>& nums) {
		
		int ans = INT_MAX;
		int n = nums.size();

		if (n == 0)return 0;
		for (int i = 0; i < n; i++) {
			int sum = 0;
			for (int j = i; j < n; j++) {
				sum += nums[j];
				if (sum >= target) {
					ans = min(ans, j - i + 1);
					break;
				}
			}

		}
		return ans == INT_MAX ? 0 : ans;
	}

这里我觉得主要要注意两个地方吧：

• 一个是break的及时止住，因为在这种情况下长度已经是最短的了
• 而是先定义ans为无穷大的做法，之后进行更新值，最后再用一个三元运算符表达式（ternary operator expression）进行取值。

主要是学习了一个滑动窗口的思想，这里我对其思想做了一个模拟：

 再写出代码就很简单了，主要是以end往后移为主线，start往后移为暗线，可以看我前面提供的b站视频帮助理解。

这里贴个code吧：

//滑动窗口的思想
class solution {
public:
	int minarraylen(int target, vector<int>& nums) {
		int n = nums.size();

		if (n == 0)return 0;

		int ans = INT_MAX;
		int start = 0, end = 0;
		int sum = 0;
		while (end < n) {
			sum += nums[end];
			while (sum >= target) {
				ans = min(ans, end - start + 1);
				sum -= nums[start];
				start++;
			}

			end++;
		}
		return ans == INT_MAX ? 0 : ans;
	}
	
};

59.螺旋矩阵II

题目建议 ： 本题关键还是在转圈的逻辑，在二分搜索中提到的区间定义，在这里又用上了。

题目链接：. - 力扣（LeetCode）

文章讲解：代码随想录

视频讲解：一入循环深似海 | LeetCode：59.螺旋矩阵II_哔哩哔哩_bilibili

这题不难理解，但是定义哪些变量，怎么遍历是关键，采用模拟的逐层遍历思想，有个leetcode评论区的一个优雅代码（——收藏版）：

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;
    }
};

上面的代码其实是对四侧的边左闭右开的写法（回想二分法）

 用C++的vector定义二维数组

 您说：

vector<vector<int>> matrix(n, vector<int>(n));解释代码在定义什么

ChatGPT 说：

这段代码定义了一个 n × n 的二维矩阵 matrix，其中 n 是矩阵的大小，每个元素是一个整数。

具体解释如下：

• vector<vector<int>> matrix(n, vector<int>(n));

  1. vector<vector<int>> 表示一个二维的 int 类型的向量（也就是矩阵）。

  2. matrix(n, vector<int>(n))初始化一个大小为 n × n的二维矩阵。

     • 最外层的 n 表示有 n 行。

     • vector<int>(n) 表示每一行是一个长度为 n 的一维向量，初始化所有元素为默认值（整数类型的默认值是 0）。

因此，这段代码创建了一个 n × n 的矩阵，并将所有元素初始化为 0。

我还有个疑问，为啥下面这样写不行，会超时：

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

            for(int i=t;i<b;i++,k++)ans[i][r]=k;

            for(int i=r;i>l;i--,k++)ans[b][i]=k;

            for(int i=b;i>t;i--,k++)ans[i][l]=k;

            t++;r--;b--;l++;

        }
        return ans;
    }
};

明天再写了，先去碎觉觉。 

欢迎评论区各位大佬指点！