数组算法题-没有最烦只有更烦

1-有序数组的平方

暴力法一个sort就解决

优化算法：

数组其实是有序的， 只不过负数平方之后可能成为最大数了。

那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。

此时可以考虑双指针法了，i指向起始位置，j指向终止位置。

哪个大就取哪个，然后指针移动

没啥好说的还是非常easy的

2-滑动窗口

经典数组题了，大概3年前就写过不过很遗憾还是没一下子ac（看错意思了我恨！

暴力法两个for循环不过不过挺容易绕晕进去的，非常不建议

滑动窗口的思想是 循环体的条件是右指针，这个很好理解，要是左指针的话就又成2个for了，所以它必须是右指针，sum一旦满足条件，就代表目前窗口框住的子集里（包含本事）肯定有题解要的，那么就要开始动左指针了，while循环到sum小于target跳出内层循环，上一个左指针位置就是最短距离的左指针了

理解了也很好写，关键是真的懂滑动窗口的思想。

3-螺旋矩阵2

这个真不行，除了得明白道理之外你前一天还得休息好，我直接debug到无语啊

这个最好画一个坐标图，写写画画分析会好一些

这道题肯定要2刷的，一遍尊嘟狠狠迷茫