1-有序数组的平方
暴力法一个sort就解决
优化算法:
数组其实是有序的, 只不过负数平方之后可能成为最大数了。
那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间。
此时可以考虑双指针法了,i指向起始位置,j指向终止位置。
哪个大就取哪个,然后指针移动
没啥好说的还是非常easy的
2-滑动窗口
经典数组题了,大概3年前就写过不过很遗憾还是没一下子ac(看错意思了我恨!
暴力法两个for循环不过不过挺容易绕晕进去的,非常不建议
滑动窗口的思想是 循环体的条件是右指针,这个很好理解,要是左指针的话就又成2个for了,所以它必须是右指针,sum一旦满足条件,就代表目前窗口框住的子集里(包含本事)肯定有题解要的,那么就要开始动左指针了,while循环到sum小于target跳出内层循环,上一个左指针位置就是最短距离的左指针了
理解了也很好写,关键是真的懂滑动窗口的思想。
3-螺旋矩阵2
这个真不行,除了得明白道理之外你前一天还得休息好,我直接debug到无语啊
这个最好画一个坐标图,写写画画分析会好一些
这道题肯定要2刷的,一遍尊嘟狠狠迷茫