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

目录

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

思路：

暴力解：

双指针：

提交代码：

二、204长度最小的子数组

思路：

滑动窗口：

提交代码：

三、螺旋矩阵

思路：?

提交代码：

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

思路：

• 暴力解：

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

• 双指针：

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

提交代码：

二、204长度最小的子数组

思路：

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

• 滑动窗口：

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

提交代码：

三、螺旋矩阵

思路：?

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

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

? ? ? ? ......?

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

提交代码：

??????????????