(JS刷题)LeetCode 977有序数组的平方｜209长度最小的子数组｜59螺旋矩阵-代码随想录 数组day2

目录

​​​​​​​一、977 有序数组的平方

思路：

暴力解：

双指针：

提交代码：

二、204长度最小的子数组

思路：

滑动窗口：

提交代码：

三、螺旋矩阵

思路： 

提交代码：

​​​​​​​一、977 有序数组的平方

思路：

• 暴力解：

        第一反应又是暴力解决、、思维还是没有学习到😭想着直接循环全部平方然后排序 、、

• 双指针：

💡观察这是一个有序数组，负数平方后可能会变成最大值。所以平方后会变成两头大中间小，可以设双指针一个在前一个在尾进行大小比较

提交代码：

二、204长度最小的子数组

题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

思路：

一开始用暴力思维想了一下怎么算，但是时间很长，而且不好写。看了题解了解到“滑动窗口”       

• 滑动窗口：

​​​​​​​​​​​​​💡感觉类似双指针，但是要重点关注指针之间的区间即窗口。如例题，起始设置两个指针都指向第一个数nums[0]=2, 设置一个变量保存和值，以及一个变量保存区间长度。左指针不变，循环数组进行右指针滑动，和值叠加。当窗口范围内的值大于或等于target了，区间范围即题目所求，窗口区间继续向前移动，即左指针移动一位，和值减去左指针的值，右指针向前。

提交代码：

三、螺旋矩阵

题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

思路： 

这道题一开始没有思路，不知道应该如何遍历，看了题解后也想了很久，画个大点的图会更直观一点,今天在这道题上花费的时间比较久

❗️注意循环不变量，控制好循环时候的边界问题，坚持用一个规则处理每条边

        ...... 

• 如果n是奇数，中间会空一个数字单独处理即可 
• 选择边界处理的条件，如果是左闭右开，那拐角处的数字留到下一层循环计算

提交代码：

​​​​​​​​​​​​​​