Day2 数组/209长度最小的子数组，59螺旋矩阵

•     209. 长度最小的子数组 - 力扣（LeetCode）

难度：中等

状态：第一次做错，看完解析后做出

这道题可以采用暴力解法或者滑动窗口的方式。

暴力解法（来自leetcode官方）

class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        int n = nums.length;
//首先检查数组nums是否为空。如果为空，则不存在子数组，因此返回结果为0。
        if (n == 0) {
            return 0;
        }
//将变量ans初始化为Integer.MAX_VALUE。该变量将存储迄今为止找到的最小子数组的长度。
        int ans = Integer.MAX_VALUE;
        for (int i = 0; i < n; i++) {
            int sum = 0;
            for (int j = i; j < n; j++) {
                sum += nums[j];
                if (sum >= s) {
//如果和大于或等于s，则计算当前子数组的长度为j - i + 1（因为索引是从0开始）。然后通过将当前ans和当前子数组的长度取最小值来更新ans变量。
                    ans = Math.min(ans, j - i + 1);
                    break;
                }
            }
        }
//在两个循环完成后，检查ans变量是否已从初始值Integer.MAX_VALUE更新。如果已经更新，表示找到了一个有效的子数组，将ans作为最小长度返回。否则，如果ans保持不变，则表示没有找到和大于或等于s的子数组，因此返回0。
        return ans == Integer.MAX_VALUE ? 0 : ans;
    }
}

在解决"最小子数组和"问题时，初始化ans变量为Integer.MAX_VALUE是为了确保在找到满足条件的最小子数组长度之前，ans具有一个初始值，以便后续能够正确更新ans的值。通过将ans初始化为Integer.MAX_VALUE，确保在代码中的比较操作中，初始值ans是一个较大的值，可以被后续找到的满足条件的子数组长度正确更新。

三元运算符：Integer.MAX_VALUE ? 0 : ans 是一个条件表达式，也被称为三元运算符。它的语法形式是 condition ? value_if_true : value_if_false。

在这段代码中，条件表达式 ans == Integer.MAX_VALUE ? 0 : ans 的含义如下：

如果 ans 的值等于 Integer.MAX_VALUE，即 ans 没有被更新过，则返回 0。

否则，如果 ans 的值不等于 Integer.MAX_VALUE，即 ans 已经被更新过，则返回 ans 的值。

滑动窗口（讲解来自代码随想录 (programmercarl.com)：

所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。

在暴力解法中，是一个for循环滑动窗口的起始位置，一个for循环为滑动窗口的终止位置，用两个for循环 完成了一个不断搜索区间的过程。滑动窗口如何用一个for循环来完成这个操作呢。

窗口就是 满足其和 ≥ s 的长度最小的 连续 子数组。窗口的起始位置如何移动：如果当前窗口的值大于s了，窗口就要向前移动了（也就是该缩小了）。窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。滑动窗口的精妙之处在于根据当前子序列和大小的情况，不断调节子序列的起始位置。从而将O(n^2)暴力解法降为O(n)。

class Solution {

    // 滑动窗口
    public int minSubArrayLen(int s, int[] nums) {
        int left = 0;
        int sum = 0;
        int result = Integer.MAX_VALUE;
        for (int right = 0; right < nums.length; right++) {
            sum += nums[right];
            while (sum >= s) {
                result = Math.min(result, right - left + 1);
//从窗口的左侧开始逐步减去元素，即将nums[left]从sum中减去，并将左指针left向右移动一位。
                sum -= nums[left++];
            }
        }
        return result == Integer.MAX_VALUE ? 0 : result;
    }
}

•  59. 螺旋矩阵 II - 力扣（Leetcode）

模拟顺时针画矩阵的过程:

• 填充上行从左到右
• 填充右列从上到下
• 填充下行从右到左
• 填充左列从下到上

由外向内一圈一圈这么画下去。代码随想录 (programmercarl.com)

class Solution {
    public int[][] generateMatrix(int n) {
//loop：用于控制循环的次数，每个循环填充一圈数字。
        int loop = 0;  // 控制循环次数
        int[][] res = new int[n][n];
        int start = 0;  // 每次循环的开始点(start, start)
        int count = 1;  // 定义填充数字,初始值为 1。
//i 和 j：循环中使用的索引变量。
        int i, j;

        while (loop++ < n / 2) { // 判断边界后，loop从1开始
            // 模拟上侧从左到右
            for (j = start; j < n - loop; j++) {
                res[start][j] = count++;
            }

            // 模拟右侧从上到下
            for (i = start; i < n - loop; i++) {
                res[i][j] = count++;
            }

            // 模拟下侧从右到左
            for (; j >= loop; j--) {
                res[i][j] = count++;
            }

            // 模拟左侧从下到上
            for (; i >= loop; i--) {
                res[i][j] = count++;
            }
            start++;
        }

        if (n % 2 == 1) {
//如果 n 为奇数，需要将最中心的位置填入剩余的数字 count。
            res[start][start] = count;
        }

        return res;
    }
}