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

最新推荐文章于 2024-10-05 12:07:50 发布

2301_78266314

最新推荐文章于 2024-10-05 12:07:50 发布

阅读量390

点赞数 7

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

版权

代码随想录三刷专栏收录该内容

53 篇文章 1 订阅

订阅专栏

本文介绍了三个LeetCode中的编程题目，涉及有序数组的平方计算、查找长度最小的满足条件子数组以及生成螺旋矩阵。展示了如何使用迭代方法解决这些与数组操作相关的问题。

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

977. 有序数组的平方 - 力扣（LeetCode）

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）

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int i = 0;
        int res = Integer.MAX_VALUE;
        int sum = 0;
        for (int j = 0; j < nums.length; j++) {
            sum += nums[j];
            while (sum >= target) {
                int subL = j - i + 1;
                res = Math.min(res, subL);
                sum -= nums[i++];
            }
        }
        return res == Integer.MAX_VALUE ? 0 : res;
    }
}

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

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

        while (loop++ < n / 2) {
            //left -> right
            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) {
            res[start][start] = count;
        }
        return res;
    }
}