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

977.有序数组的平方

文章链接：代码随想录 (programmercarl.com)

视频链接：双指针法经典题目 | LeetCode：977.有序数组的平方_哔哩哔哩_bilibili

个人目前状态：C++的很多基础知识都忘记了 以前刷过代码随想录 仅仅是刷过十几道题目 忘记不少 现在再看题目 几乎是没思路的状态 所以先看的题目 然后视频讲解和文章讲解结合看 可以懂了这个题目的思路 再按照视频讲解的手撕代码 在力扣上写了通关代码

根据Carl哥在B站讲解以及代码随想录中的内容，做了笔记以及简要总结。有关内容参考以上文章链接！

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

题目分析：数组是从小到大排列的 每个数组平方后组成新的数组 在数组中 数字的平方最大的肯定是在两边 中间的是最小的 为了保证时间复杂度最小 选择一个什么样的解法？

示例1：

输入：nums=[-4，-1，0，3，10]

输出：[0,1,9,16,100]

解释：平方后，数组变为[16,1,0,9,100] 排序后，数组变为[0,1,9,16,100]

示例2：

输入：nums=[-7,-3,2,3,11]

输出：[4,9,9,49,121]

代码随想录中给出了双指针的解法！

思路如下：定义一个新数组result,该数组的大小和原来数组的大小是一样的，定义一个k,指向新数组的最后一个元素 要求新数组是从小到大进行排列的，数组平方后的最大值在两边，两边的最大值也需要进行比较，比较时，选用双指针法，i指向初始位置，j指向最终位置，选择值最大的放进新数组的最终位置，以此类推。

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        //定义一个新数组
        vector<int>result(nums.size(),0);
        //k指向新数组的最后一个元素
        int k=nums.size()-1;
        for(int i=0,j=nums.size()-1;i<=j;)
        {
            if(nums[i]*nums[i]>nums[j]*nums[j])
            {
                result[k]=nums[i]*nums[i];
                k--;
                i++;
            }
            else{
                result[k]=nums[j]*nums[j];
                k--;
                j--;
            }
        }
        return result;

    }
};

209.长度最小的子数组

在该题目中涉及到INT32_MAX，INT_MAX和INT_MAX是C++中的两个宏，代表了整型变量中能够存储的最大正整数和最小负整数。（来自C++中的INT32_MAX和INT32_MIN详解-CSDN博客）

三目运算符：计算机C/C++的重要组成部分。条件运算符是唯一有3个操作数的运算符，所以有时又称为三元运算符。
三目运算符：是软件编程中的一个固定格式为？： 。
三目运算符：一定要用于赋值语句。
三目运算表达式：<表达式1>?<表达式2>:<表达式3>
注：”?”运算符的含义是: 先求表达式1的值，如果为真，则执行表达式2，并返回表达式2的结果 ; 如果表达式1的值为假，则执行表达式3 ，并返回表达式3的结果。
（以上三目运算符知识点来自C++基础---三目运算符_c++ 三目运算符-CSDN博客）

文章链接：代码随想录 (programmercarl.com)

视频链接：拿下滑动窗口！ | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili

题目：

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

示例 2：

输入：target = 4, nums = [1,4,4]
输出：1

示例 3：

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

在看代码随想录思路之前，几乎没思路，将在代码随想录中学到的知识做一下总结！

滑动窗口：不断调节子序列的起始位置和终止位置，从而得出我们想要的结果

用一个for循环完成操作，循环索引是终止位置！

如何实现滑动窗口，看代码随想录文章讲解！

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int i=0;
        int result=INT32_MAX;
        int subL=0;
        int sum=0;
        for(int j=0;j<=nums.size()-1;j++)
        {
            sum+=nums[j];
            while(sum>=target)
            {
                subL=j-i+1;
                result=min(result,subL);
                sum=sum-nums[i];
                i++;
            }
        }
        return result==INT32_MAX?0:result;

    }
};

59.螺旋矩阵II

文章链接：代码随想录 (programmercarl.com)

视频链接：一入循环深似海 | LeetCode：59.螺旋矩阵II_哔哩哔哩_bilibili

左闭右开原则顺时针画矩阵

第一圈：定义初始位置 startx=0,starty=0; count=1,offset=1,遵循左闭右开原则，右边界收缩一位

第二圈及以上：startx++,starty++,offset++

如果题目中给出的n值是一个奇数的话，矩阵中间的位置需要单独赋值

//以下代码参考代码随想录代码随想录 (programmercarl.com)

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> nums(n, vector<int>(n, 0)); 
        int startx=0;
        int starty=0;
        int offset=1;
        int count=1;
        int mid=n/2;
        int i,j;
        while(n/2)
        {
            int i=startx;
           int j=starty;
            for(int j=starty;j<n-offset;j++)
            {
                nums[startx][j]=count++;
            }
            for(int i=startx;i<n-offset;i++)
            {
                nums[i][j]=count++;
            }
            for(;j>starty;j--)
            {
                nums[i][j]=count++;
            }
            for(;i>startx;i--)
            {
                nums[i][j]=count++;
            }
            startx++;
            starty++;
            offset++;
                    
        }
        if(n%2)
        {
            nums[mid][mid]=count;
        }
        return nums;

    }
    
};