一 Leetcode 977 有序数组的平方
题目链接:Leetcode 977 有序数组的平方
我看到题目,准备先处理好全部元素非负和全部元素非正的情况,再处理有正有负的情况。先找到最小元素的位置,再使用一个指针向左,一个指针向右,两个指针比较。但是分类讨论时出现了一些问题。
随即我学习了代码随想录的文章,文章中使用双指针,两个指针一开始指向数组的左右两端,渐渐向中间移动,并且,存放新元素的列表,是从列表末尾向前存放。终于ac。
二 Leetcode 209 长度最小的子数组
我的解法如下(之前就学习过代码随想录滑动窗口的文章):

三 Leetcode 59 螺旋矩阵2
题目链接:Leetcode 59 螺旋矩阵2
学习的文章:代码随想录59螺旋矩阵2
我的题解:


真是一道很麻烦的题目
四 数组部分总结
1. 掌握好几种方法:二分法、双指针法、滑动窗口等。
2. 多多练习相关题目,把握好数组的特征。
3. 学习的文章:代码随想录数组部分总结