代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵2、数组总结

一 Leetcode 977 有序数组的平方

题目链接:Leetcode 977 有序数组的平方

我看到题目,准备先处理好全部元素非负和全部元素非正的情况,再处理有正有负的情况。先找到最小元素的位置,再使用一个指针向左,一个指针向右,两个指针比较。但是分类讨论时出现了一些问题。

随即我学习了代码随想录的文章,文章中使用双指针,两个指针一开始指向数组的左右两端,渐渐向中间移动,并且,存放新元素的列表,是从列表末尾向前存放。终于ac。


二 Leetcode 209 长度最小的子数组

题目链接:Leetcode 209 长度最小的子数组

我的解法如下(之前就学习过代码随想录滑动窗口的文章):



三 Leetcode 59 螺旋矩阵2

题目链接:Leetcode 59 螺旋矩阵2

学习的文章:代码随想录59螺旋矩阵2

我的题解:

真是一道很麻烦的题目


四 数组部分总结

1. 掌握好几种方法:二分法、双指针法、滑动窗口等。

2. 多多练习相关题目,把握好数组的特征。

3. 学习的文章:代码随想录数组部分总结

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容