目录
????????第一反应又是暴力解决、、思维还是没有学习到😭想着直接循环全部平方然后排序?、、
💡观察这是一个有序数组,负数平方后可能会变成最大值。所以平方后会变成两头大中间小,可以设双指针一个在前一个在尾进行大小比较
一开始用暴力思维想了一下怎么算,但是时间很长,而且不好写。看了题解了解到“滑动窗口”? ? ? ?
?????????????💡感觉类似双指针,但是要重点关注指针之间的区间即窗口。如例题,起始设置两个指针都指向第一个数nums[0]=2, 设置一个变量保存和值,以及一个变量保存区间长度。左指针不变,循环数组进行右指针滑动,和值叠加。当窗口范围内的值大于或等于target了,区间范围即题目所求,窗口区间继续向前移动,即左指针移动一位,和值减去左指针的值,右指针向前。
这道题一开始没有思路,不知道应该如何遍历,看了题解后也想了很久,画个大点的图会更直观一点,今天在这道题上花费的时间比较久
??注意循环不变量,控制好循环时候的边界问题,坚持用一个规则处理每条边
? ? ? ? ......?
??????????????