【两个月算法速成】day02网站首页 技术杂谈

class Solution {
    public int[] sortedSquares(int[] nums) {
        int[] res = new int[nums.length];
        int i = 0,j = nums.length -1;
        int index = nums.length -1;
        while (i <= j){
            if (nums[i] * nums[i] < nums[j] * nums[j]){
                res[index] =nums[j] * nums[j];
                j--;
            }else {
                res[index] = nums[i] * nums[i];
                i++;
            }
            index --;
        }
        return res;

    }
}

209. 长度最小的子数组

题目链接

力扣

思路

滑动窗口

使用两个指针，我们可以把它看做是一个窗口，每次往窗口中添加元素来判断是否满足。其实我们可以逆向思维，先固定一个窗口大小比如 leng，然后遍历数组，查看在数组中 leng 个元素长度的和是否有满足的，如果没有满足的我们就扩大窗口的大小继续查找，如果有满足的我们就记录下窗口的大小 leng，因为这个 leng 不一定是最小的，我们要缩小窗口的大小再继续找

代码

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int slow = 0, fast = 0;
        int res = Integer.MAX_VALUE;
        int sum = nums[0];
        while (slow <= fast){
            if (sum >= target){
                res = Math.min(res,fast - slow  +1 );
                sum -= nums[slow];
                slow ++;
                
            }else{
                fast ++;
                if (fast >= nums.length){
                    break;
                }
                sum += nums[fast];
            }
        }
        return res == Integer.MAX_VALUE ? 0:res;
    }
}

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