代码随想录第二天| 977、有序数组的平方 209、长度最小的子数组 59、螺旋矩阵

题目编号：

977、有序数组的平方：https://leetcode.cn/problems/squares-of-a-sorted-array/

209、长度最小的子数组：https://leetcode.cn/problems/minimum-size-subarray-sum/

59、螺旋矩阵：https://leetcode.cn/problems/spiral-matrix-ii/

977、有序数组的平方

给你一个按 非递减顺序 排序的整数数组 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]

看到题目的想法：

1、暴力解法：两个for循环

2、快慢指针：一前一后依次比较

class Solution {
    public int[] sortedSquares(int[] nums) {
        int left=0;
        int right=nums.length-1;
        int[] result=new int[nums.length];
        int index=result.length-1;
        while(left<=right){
            if(nums[left] * nums[left]>nums[right] * nums[right]){
                result[index--]=nums[left]*nums[left];
                left++;
            }else{
                result[index--]=nums[right]*nums[right];
                right--;
            }
        }
        return result;
    }
}

做题的收获：

认识到了快慢指针的另一种的用法，从两头开始像中间遍历。

209、长度最小的子数组

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

示例：

输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。

看到题目的想法：

1、暴力解法

2、滑动窗口的方法（注意窗口内是什么、如何移动窗口的起始、窗口结束的位置）

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、螺旋矩阵

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

示例:

输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]

看到题目的想法：

没有技巧，就按照题目中的顺序，用循环来解决，这里要注意循环结束的条件

class Solution {
    public int[][] generateMatrix(int n) {
        int loop=0;
        int [][] res=new int[n][n];
        int start=0; //循环的起始点
        int count=1;
        int i,j;
        while(loop++<n/2){
            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;
    }
}

做题的收获：

注意循环结束的条件（循环不变法的原则）