代码随想录第二天-数组的平方

数组的平方

题目：力扣977

思路：双指针，因为要按大小排序，复数的平方也变大，所以从两端开始考虑

时间复杂度为O(n)

学到了：

int [] res=new int[nums.length];//new 重点学习li

class Solution {
    public int[] sortedSquares(int[] nums) {
        int l=0;
        int r = nums.length - 1;
        int [] res=new int[nums.length];//new 重点学习
        int j=nums.length - 1;//behind，从后面开始
        while(l<=r){
                if(nums[l]*nums[l]<nums[r]*nums[r]){
                    res[j--]=nums[r]*nums[r--];
                }
                else {//直接使用else就好
                    res[j--]=nums[l]*nums[l++];
                }
        }
        return res;
    }
}

 长度最小的子数组

力扣209

思路：利用双指针设置滑动窗口，先把后面的移动找到总和大于要求的，再不断（while）移动前面的删掉部分数组找到长度最小的。

窗口就是 满足其和 ≥ s 的长度最小的 连续 子数组。

窗口的起始位置如何移动：如果当前窗口的值大于s了，窗口就要向前移动了（也就是该缩小了）。

窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。

补充知识：

Integer.MAX_VALUE表示int数据类型的最大取值数：2 147 483 647
Integer.MIN_VALUE表示int数据类型的最小取值数：-2 147 483 648

对应：
** Short.MAX_VALUE 为short类型的最大取值数 32 767
Short.MIN_VALUE 为short类型的最小取值数 -32 768**

其他数据类型同上含义
Integer.MAX_VALUE+1=Integer.MIN_VALUE

result = Math.min(result, right - left + 1);

//初始为很大的值

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

//如果没有找到就返回一个很大的数

螺旋矩阵

注意：

转圈 偶数n/2 奇数 n%2==1，单独赋值[start][start]

使用左开右闭，最后一个元素留给下一个考虑，

• 时间复杂度 O(n^2): 模拟遍历二维矩阵的时间
• 空间复杂度 O(1）

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

思维导图转载自海螺人