2022-09-22算法训练Day2

day 2 任务

977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结

开始：

（一）

977题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/

先自己做了题解，发现并不能有效的将所有数据排序，还说考虑欠缺了。但是题目要求时间复杂度O(N),所以，复杂的题法也能出，却高于这个。

看了题解，才更加理解什么情况下应该用双指针。有序的数组，最好用双指针。

总结：对于题目的理解不够，对于方法不够灵活使用；对于双指针的适用场景补熟悉。题解非常的赞，看完恍然大悟。真的要多刷哦。

文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html

视频讲解： https://www.bilibili.com/video/BV1QB4y1D7ep（未看）

（二） 209.长度最小的子数组

题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/

自己解题了，没有完全解出来，滑动窗口的概念有，一个收，一个放，还是经验和自信都不够，老师忐忑，其实刚开始思路还说对的。

放上看完答案后的题解吧

题目解析：（未看视频、视频讲解：https://www.bilibili.com/video/BV1tZ4y1q7XE）https://programmercarl.com/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.html

还是需要多熟悉哦。

（三) 第三题第一次做感觉好变态啊，自己设计的3没有问题，4就有问题，说明遍历的时候，下标是混乱的。边看答案、边修改，终于明白了错在了哪里。

果然是要练习啊！今天的难度上来了！代码无法贴图全部，暂时不放了。

文章讲解：https://programmercarl.com/0059.%E8%9E%BA%E6%97%8B%E7%9F%A9%E9%98%B5II.html

视频讲解：https://www.bilibili.com/video/BV1SL4y1N7mV/

（四）做一个专题的总结：

数组里边有二分法、双指针发、滑动窗口、模拟行为等用法。感觉必须得复习。明天复习。