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

一、有序数组的平方

题目链接

思路：

数组是一个非递减排序的，但是有负数项，会存在负数项的值大于后面正数项平方的值，所以不能直接将数平方之后直接放进新的数组里，需要做一些处理。数组是两头到中间，值变小。可以采用双指正，一个指向头，一个指向尾，谁大就将谁放入数组中。

代码:

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


    }
}

二、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;  
        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;
    }
}

四、心得：

解决数组问题，要是用暴力算法，双循环可以解决大部分问题。

要是不想用双循环暴力解决，就需要将第二个循环的功能用别的方法代替掉，比如有序数组的平方，可以先用一次循环，将所有数平方后放入新的数组中，然后再用第二次循环，将新数组的数，进行一次排序，但这是暴力解法，我们必须用到一次循环，因为必须要遍历每个数，进行平方，但是我们可以在平方后，对数进行一个排序，这样就只需要用到一次循环了。

数组问题，双指针是一个很好解题思路，以后如果遇到数组相关的问题，可以先思考双指针是否可行。私以为双指针起到一个定位的作用。