02-数组-977.有序数组的平方&209.长度最小的子数组&59.螺旋矩阵II

1.有序数组的平方

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]

示例 2： 输入：nums = [-7,-3,2,3,11] 输出：[4,9,9,49,121]

看到题目第一想法使用双指针，因为有负数的存在，左侧和右侧的平方都有可能是最大值。
循环终止条件可以有多种，我使用的是新数组填满，也可以使用双指针作为限制。

public int[] sortedSquares(int[] nums) {
        int[] nums2 = new int[nums.length];
        int l = 0, r = nums.length -1;
        for (int i = nums.length - 1; i >= 0; i--) {
            if (nums[l] * nums[l] >= nums[r] * nums[r]){
                nums2[i] = nums[l] * nums[l];
                l++;
            } else {
                nums2[i] = nums[r] * nums[r];
                r--;
            }
        }
        return nums2;
    }

2.大于目标值的长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。

示例：输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。
自己写的分两种情况，每次循环左指针或者右指针加一，思路稍微有些混乱，sum的处理也需要考虑清楚。

public int minSubArrayLen(int target, int[] nums) {
        int l = 0, r = 0;
        int sum = nums[0];
        int less = nums.length + 1;
        while (r < nums.length){
            if (sum >= target){
                less = Math.min(less, r - l +1);
                sum -= nums[l];
                l++;
            } else {
                r++;
                if (r != nums.length)
                    sum += nums[r];
            }
        }
        return less == nums.length + 1 ? 0:less;
    }

代码随想录的示例有更清晰一点的思路，只要数值大于目标值，左侧指针就一直加一。按照这个思路手写一遍：

 public int minSubArrayLen2(int target, int[] nums) {
        int l = 0;
        int result = Integer.MAX_VALUE;
        int sum = 0;
        for (int r = 0; r < nums.length; r++) {
            sum += nums[r];
            while (sum >= target){
                result = Math.min(result, r - l +1);
                sum -= nums[l++];
            }
        }
        return result == Integer.MAX_VALUE ? 0 : result;
    }

3.螺旋矩阵

59.螺旋矩阵
给定一个正整数 n，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。
输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]

自己写的仍然有些问题，稍微参考了下例子当中设置的变量，自己写出来了，需要明晰各个变量的含义。

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] matrix = new int[n][n];
        int loop = n / 2;
        int x = 0,y = 0,value = 1;
        int offset = 1;
        while(loop-- > 0){
            for(int i = 0; i < n - offset; i++){
                matrix[x][y++] = value++;
            }
            for(int i = 0; i < n - offset; i++){
                matrix[x++][y] = value++;
            }
            for(int i = 0; i < n - offset; i++){
                matrix[x][y--] = value++;
            }
            for(int i = 0; i < n - offset; i++){
                matrix[x--][y] = value++;
            }
            x++;
            y++;
            offset+=2;
        }
        if(n%2 == 1)
            matrix[n/2][n/2] = value;
        return matrix;
    }
}

群里看到一个更加简单的解法，设置上下左右边界：

class Solution {
    public int[][] generateMatrix(int n) {
        int l = 0, r = n - 1, t = 0, b = n - 1;
        int[][] mat = new int[n][n];
        int num = 1, tar = n * n;
        while(num <= tar){
            for(int i = l; i <= r; i++) mat[t][i] = num++; // left to right.
            t++;
            for(int i = t; i <= b; i++) mat[i][r] = num++; // top to bottom.
            r--;
            for(int i = r; i >= l; i--) mat[b][i] = num++; // right to left.
            b--;
            for(int i = b; i >= t; i--) mat[i][l] = num++; // bottom to top.
            l++;
        }
        return mat;
    }
}

作者：jyd
链接：https://leetcode.cn/problems/spiral-matrix-ii/solution/spiral-matrix-ii-mo-ni-fa-she-ding-bian-jie-qing-x/