977.有序数组的平方

思想：设置双指针，left 和 right ，再设置一个新数组 result 。left，right 指针分别指向旧数组两端，从两边向中间遍历元素，比较左边元素和右边元素平方大小，并将大的一方元素存入新数组中。

数组平方.png

class Solution {
    public int[] sortedSquares(int[] nums) {
        int right = nums.length - 1;
        int left = 0;
        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[right]*nums[right];
                right--;
            }
            else{
                result[index--] = nums[left]*nums[left];
                left++;
            }
        }
        return result;
    }
}

209.长度最小的子数组

思想：
1、两层 for 循环
2、滑动窗口，用一个 for 循环代替两个 for 循环。j 表示的是终止位置，i 表示起始位置。滑动窗口思想精华是如何动态移动起始位置。如何移动起始位置：先顺序遍历数组，将数组元素依次加和，直到数组元素之和大于 target 为止，之后减去 nums[i] 的值，若 sum - nums[i] 后依然大于 target 值，则再次后移 i 的值，将 i ++。直到sum - nums[i] 的值不满足条件为止。还需注意若数组中所有元素相加还小于 target 则返回 0。

长度最小的子数组.png

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

59.螺旋矩阵II

思想：重点是确定循环不变量，即处理每一条边的规则。我们确定的规则是左闭右开。

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        int start = 0;   // 每次循环的开始点(start, start)
        int offset = 0;  // 控制循环次数
        int count = 1;  // 定义填充数字
        int i;
        int j;
        while(offset ++ < n/2){  // 判断边界后，loop从1开始
              // 模拟上侧从左到右
            for(j = start; j < n - offset; j++){
                 res[start][j]  = count++;
            }

            // 模拟右侧从上到下
            for(i = start ; i< n - offset; i++ ){
                res[i][j] = count++;
            }

             // 模拟下侧从右到左
            for(;j > start; j--){
                res[i][j] = count++;
            }

             // 模拟左侧从下到上
            for(; i > start; i--){
                res[i][j] = count++;
            }
            start++;
        }
    
      //若 n 为奇数，中心元素单独处理
        if(n % 2 == 1){
            res[start][start] = count;
        }
       return res;
    }
}