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

1，977.有序数组的平方

. - 力扣（LeetCode）​​​​​​

分析：代码随想录

//数组其实是有序的， 只不过负数平方之后可能成为最大数了。

//那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。

//可以考虑双指针法了，i指向起始位置，j指向终止位置。

class Solution {
    public int[] sortedSquares(int[] nums) {

    int right = nums.length - 1;
    int left = 0;
    int[] result = new int[nums.length];

    int index = nums.length-1;
    while(left<=right){
    if(nums[left]*nums[left]>nums[right]*nums[right]){
        //调整负数的位置
        result[index--] = nums[left]*nums[left];
        left+=1;
    }else{
         result[index--] = nums[right]*nums[right];
         right-=1;
    }
    }
    return result;

    }
}

209.长度最小的子数组

. - 力扣（LeetCode）

解题思路：代码随想录

class Solution {
    public int minSubArrayLen(int target, 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>=target){
                result = Math.min(result, right - left + 1);
                sum -= nums[left++];
            }
        }

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


    }
}

59.螺旋矩阵II

. - 力扣（LeetCode）

解题：代码随想录

难度有点大，还没看懂，先附上答案

class Solution {
    public int[][] generateMatrix(int n) {
        int loop = 0;  // 控制循环次数
        int[][] res = new int[n][n];
        int start = 0;  // 每次循环的开始点(start, start)
        int count = 1;  // 定义填充数字
        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) {
            res[start][start] = count;
        }

        return res;
    }
}