代码随想录算法训练营第二天 | 977:有序数组的平方（暴力、双指针） 209：长度最小的子数组（滑动窗口）59：螺旋矩阵|| （模拟）

代码随想录算法训练营第二天 | 977:有序数组的平方（暴力、双指针） 209：长度最小的子数组（滑动窗口）59：螺旋矩阵|| （模拟）

977:有序数组的平方（暴力、双指针）

1、暴力
class Solution {
    public int[] sortedSquares(int[] nums) {
        
        // 暴力解法
        for (int i = 0; i < nums.length; i++) {
            int num = nums[i] * nums[i];
            nums[i] = num;
        }
        for (int i = 0; i < nums.length; i++) {
            for (int j = 1; j < nums.length; j++) {
                if (nums[j-1] > nums[j]) {
                    int target = nums[j-1];
                    nums[j-1] = nums[j];
                    nums[j] = target;
                }
        }
        }
        
        return nums;
    }
}


2、双指针
class Solution {
    public int[] sortedSquares(int[] nums) {
        int left = 0;
        int right = nums.length-1;
        int index = nums.length-1;
        int[] result = new int[nums.length];
        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：长度最小的子数组（滑动窗口）

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        // 滑动窗口，左右窗口
        // 和
        int sum = 0;
        // 满足条件的最少长度
        int result = Integer.MAX_VALUE;
        int i = 0; //左窗口
        for (int j = 0; j < nums.length; j++) {
            sum += nums[j];
            while (target <= sum) {
                result = result < (j-i+1) ? result : (j-i+1);
                sum -= nums[i++];

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

    }
}

59：螺旋矩阵|| （模拟）

class Solution {
    public int[][] generateMatrix(int n) {
        // 这个题不是很能模拟出来
        int loop = 0; //循环次数
        int[][] result = new int[n][n];
        int start = 0; //开始的位置
        int count = 1; //填充数字
        int i,j;

        // 这个循环条件我可以想明白，但是你让我自己想出来，可要好好想想
        while (loop++ < n/2) {

            // 从左到右
            for (j = start; j < n -loop; j++) {
                result[start][j] = count++;
            }

            // 从上到下
            for (i = start; i < n - loop; i++) {
                result[i][j] = count++;
            }

            // 从右到左
            for (; j >= loop; j--) {
                result[i][j] = count++;
            }
            // 从下到上
            for (; i >= loop; i--) {
                result[i][j] = count++;
            }
            start++;
        }
        // 去单独处理一下中间
        if (n % 2 == 1) {
            result[start][start] = count;
        }

        return result;

    }
}