数组 209长度最小的子数组 59螺旋矩阵||

209.长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

不那么，。

//暴力解法
错误示例

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int result = Integer.MAX_VALUE;//最终结果
        int sum = 0; //子序列的和
        int resultLength = 0; //子序列的长度

        for (int i = 0; i < nums.length; i++) {
            sum = nums[i]; //sum的初始化有问题
            for (int j = i; j < nums.length; j++) { //j = i
                sum = sum + nums[j]; //累加有问题
                if (sum >= target) {
                    resultLength = j - i + 1;
                    result = resultLength < result ? resultLength : result;
                    break; //要写break
                } 
            }
        }

        return result == Integer.MAX_VALUE ? 0 : result;
    }
}

//正确的暴力解法
class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int result = Integer.MAX_VALUE; // 最终结果
        int sum = 0; // 子序列的和

        for (int i = 0; i < nums.length; i++) {
            sum = 0; // 每次外层循环重置 sum
            for (int j = i; j < nums.length; j++) {
                sum += nums[j];
                if (sum >= target) {
                    int resultLength = j - i + 1;
                    result = Math.min(result, resultLength);
                    break; // 找到符合条件的最小长度就可以跳出内层循环
                } 
            }
        }

        return result == Integer.MAX_VALUE ? 0 : result;
    }
}

滑动窗口

就是不断地调节子序列的起始文职和终止文职，从而得出外面想要的结果

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

那么滑动窗口如何用一个for循环来完成这个操作呢。

首先要思考 如果用一个for循环，那么应该表示 滑动窗口的起始位置，还是终止位置。

如果只用一个for循环来表示 滑动窗口的起始位置，那么如何遍历剩下的终止位置？

此时难免再次陷入 暴力解法的怪圈。

所以 只用一个for循环，那么这个循环的索引，一定是表示 滑动窗口的终止位置。

那么问题来了， 滑动窗口的起始位置如何移动呢？

在本题中实现滑动窗口，主要确定如下三点：

• 窗口内是什么？
• 如何移动窗口的起始位置？
• 如何移动窗口的结束位置？

窗口就是 满足其和 ≥ s 的长度最小的 连续 子数组。

窗口的起始位置如何移动：如果当前窗口的值大于等于s了，窗口就要向前移动了（也就是该缩小了）。

窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。

解题的关键在于 窗口的起始位置如何移动

 class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int left = 0;
        int result = Integer.MAX_VALUE;
        int sum = 0;

        for (int right  = 0; right < nums.length; right++) {
            sum = sum + nums[right];
            while (sum >= target) { //大于等于
                result = Math.min(result, right - left + 1);
                sum = sum - nums[left];
                left++;
            }
        }

        return result == Integer.MAX_VALUE ? 0 : result;
    }
}

59.螺旋矩阵||

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

循环不变量原则

这里我按照左闭右开的原则来模拟

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] matrix = new int[n][n];
        int top = 0, bottom = n, left = 0, right = n;
        int num = 1; // 要填入矩阵的当前数字

        while (num <= n * n) {
            // 从左到右填充上边界
            for (int i = left; i < right; i++) {
                matrix[top][i] = num++;
            }
            top++; // 上边界下移

            // 从上到下填充右边界
            for (int i = top; i < bottom; i++) {
                matrix[i][right - 1] = num++;
            }
            right--; // 右边界左移

            // 从右到左填充下边界
            if (top < bottom) { // 确保当前层仍然存在
                for (int i = right - 1; i >= left; i--) {
                    matrix[bottom - 1][i] = num++;
                }
                bottom--; // 下边界上移
            }

            // 从下到上填充左边界
            if (left < right) { // 确保当前层仍然存在
                for (int i = bottom - 1; i >= top; i--) {
                    matrix[i][left] = num++;
                }
                left++; // 左边界右移
            }
        }

        return matrix;
    }
}