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

发布时间:2023年12月17日

目录

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

思路:

暴力解:

双指针:

提交代码:

二、204长度最小的子数组

思路:

滑动窗口:

提交代码:

三、螺旋矩阵

思路:?

提交代码:

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

思路:

  • 暴力解:

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

  • 双指针:

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

提交代码:

二、204长度最小的子数组

思路:

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

  • 滑动窗口:

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

提交代码:

三、螺旋矩阵

思路:?

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

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

? ? ? ? ......?

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

提交代码:

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

文章来源:https://blog.csdn.net/weixin_43824622/article/details/132747789
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。