代码随想录算法训练营day02|209.长度最小的子数组，59.螺旋矩阵II

合集 - 代码随想录算法训练营C++(8)

1.代码随想录算法训练营day01|704. 二分查找，27. 移除元素，977.有序数组的平方2024-08-01

2.代码随想录算法训练营day02|209.长度最小的子数组，59.螺旋矩阵II2024-08-02

3.代码随想录算法训练营day03|203.移除链表元素，707.设计链表，206.反转链表2024-08-034.代码随想录算法训练营day04|24.两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题 02.07.链表相交，142.环形链表II2024-08-065.代码随想录算法训练营day06|242.有效的字母异位词，349.两个数组的交集，202.快乐数，1.两数之和2024-08-076.代码随想录算法训练营day07|454.四数相加II，383.赎金信，15.三数之和，18.四数之和2024-08-097.代码随想录算法训练营day08|344.反转字符串，541.反转字符串II，卡码网：54.替换数字2024-08-098.代码随想录算法训练营day09|151.翻转字符串里的单词，卡码网：55.右旋转字符串，28.实现 strStr()，459.重复的子字符串2024-08-17

收起

209.长度最小的子数组

题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/description/

我的代码（暴力解法）：

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int result = INT_MAX;
        bool flag = false;
        for (int i = 0; i < nums.size(); i++) {
            int count = 0, sum = 0;
            for (int j = i; j < nums.size(); j++) {
                sum += nums[j];
                count++;
                if (sum >= target) {
                    if (result > count)
                        result = count;
                    flag = true;
                    break;
                }
            }
        }
        if (flag == false)
            return 0;
        else
            return result;
    }
};

暴力遍历会超时，通过18/21个用例。

滑动窗口：

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int i = 0, sum = 0;
        int result = INT_MAX;
        bool flag = false;
        for (int j = 0; j < nums.size(); j++) {
            sum += nums[j];
            while (sum >= target) {
                result = min(result, j - i + 1);
                sum -= nums[i];
                i++;
                flag = true;
            }
        }
        return flag == true ? result : 0;
    }
};

j指向的是子数组的终止端，从前向后移动。当检测到子数组元素和大于等于索引值，从前向后移动起始端指针i，不断更新子数组最小长度。

59.螺旋矩阵II

题目链接：https://leetcode.cn/problems/spiral-matrix-ii/description/

我的代码：

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> nums(n, vector<int>(n, 0));
        int i = 0, j = 0, start = 0, count = 1, offset = 1;
        while (start < n / 2) { // 绕圈的次数是n/2次
            for (j = start; j < n - offset; j++) {
                nums[start][j] = count++;
            }
            for (i = start; i < n - offset; i++) {
                nums[i][j] = count++;
            }
            for (; j > start; j--) {
                nums[i][j] = count++;
            }
            for (; i > start; i--) {
                nums[i][j] = count++;
            }
            start++;
            offset++;
        }
        if (n % 2 == 1)
            nums[n / 2][n / 2] = count; // n为奇数时中心点单独处理
        return nums;
    }
};

本题不涉及复杂算法，注意模拟过程中循环不变量原则，例如对边的处理左闭右开。