【代码随想录 | 算法刷题训练day2】LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

学习目标：

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

---

解题记录：

977.有序数组的平方

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

---

209.长度最小的子数组

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

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 = n - loop; j >= loop; j--) {
                res[i][j] = count++;
            }

            //模拟左侧从下到上
            for(i = n - loop;i >= loop; i--){
                res[i][j] = count++;
            }
            //起始位置(start,start)改变
            start++;
        }
        // 如果n为奇数的话，需要单独给矩阵最中间的位置赋值
        if (n % 2 == 1) {
            res[start][start] = count;
        }
        return res;
    }
}

学习成果：

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