代码随想录训练营第三十五期|第2天|数组part02|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II ，总结-CSDN博客

本文链接：https://blog.csdn.net/2301_78266314/article/details/137378089

本文介绍了三种LeetCode题目，分别是计算有序数组中每个元素平方后的排序数组、找到数组中和为目标值的最小子数组长度以及生成给定大小的螺旋矩阵。展示了Java代码实现和相应的空间时间复杂度分析。

摘要由CSDN通过智能技术生成

class Solution {
    public int[] sortedSquares(int[] nums) {
        int[] res = new int[nums.length];
        int idx = nums.length - 1;
        int left = 0;
        int right = nums.length - 1;

        while (left <= right) {
            if (nums[left] * nums[left] <= nums[right] * nums[right]) {
                res[idx] = nums[right] * nums[right];
                right--;
                idx--;
            } else {
                res[idx] = nums[left] * nums[left];
                left++;
                idx--;
            }
        }
        return res;
    }
}

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

time: O(n)

Space:O(1)

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

        for (int right = 0; right < nums.length; right++) {
            sum += nums[right];
            while (sum - nums[left] >= target) {
                sum -= nums[left];
                left++;
            }
            if (sum >= target) res = Math.min(res, right - left + 1);
        }
        return res == Integer.MAX_VALUE ? 0 : res;
    }
}

第二种写法：把res的取值写道while循环里面

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

        for (int right = 0; right < nums.length; right++) {
            sum += nums[right];
            while (sum >= target) {
                res = Math.min(res, right - left + 1);
                sum -= nums[left];
                left++;
            }
        }
        return res == Integer.MAX_VALUE ? 0 : res;
    }
}

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

loop++放在后面就会不过，为什么呢

class Solution {
    public int[][] generateMatrix(int n) {
        int start = 0;
        int loop = 0;
        int count = 1;
        int[][] res = new int[n][n];
        int i;
        int j;

        while (loop++ < n/2) {
            //left->right
            for (j = start; j < n - loop; j++) {
                res[start][j] = count++;
            }
            //right side up to down
            for (i = start; i < n - loop; i++) {
                res[i][j] = count++;
            }
            //down right to left
            for (; j >= loop; j--) {
                res[i][j] = count++;
            }
            //left side down to up
            for (; i >= loop; i--) {
                res[i][j] = count++;
            }
            start++;
            //loop++;
        }

        if (n % 2 == 1) {
            res[start][start] = count;
        }

       return res;
    }
}