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

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

隐隐约约有印象是用双指针法头尾一起向中间移动，因为这个数组的特点决定了平方数中间小两边大

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[left] * nums[left];
                ++left;
            } else {
                result[index--] = nums[right] * nums[right];//右边更大 左移
                --right;
            }
        }
        return result;
    }
}

给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

双指针记录，和小于target的话就fast继续右移，大于的话slow开始右移，不过控制循环和记录值没想到怎么做比较好

class Solution {
    // 用的是滑动窗口，思路类似
    public int minSubArrayLen(int s, 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 >= s) {
                result = Math.min(result, right - left + 1);
                sum -= nums[left++];
            }
        }
     return result == Integer.MAX_VALUE ? 0 : result;
    }
}

给你一个正整数 n ，生成一个包含 1 到 n(2) 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

边长是n，每条边从第一个节点走到边长-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;
    }
}

做过一次思路还记得一些，但是实际写起来有很多地方还是不太行、、
等这阵忙完就开始再刷

本栏目推荐文章
• 代码随想录 day18 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
• 类模板实现简单的数组
• 数组内存图
• [代码随想录] 第四天
• 数组
• darknet-yolov4训练自己的模型记录
• 数据科学 机器学习 （训练营）
• 2024-01-12 训练总结
• 矩阵乘法代码
• 代码随想录 day17 平衡二叉树 二叉树的所有路径 左叶子之和

数组 随想录 训练营 矩阵 螺旋数组 随想录 矩阵 螺旋 数组 随想录 训练营 矩阵 随想录 矩阵 指针 螺旋 数组 矩阵 螺旋 长度 数组 矩阵 螺旋 章节 随想录 之和 训练营 数组 随想录 训练营 数组 随想 算法 随想录 训练营 数组 随想录 训练营 数组 交集 数组 随想录 训练营 随想