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/
(四)做一个专题的总结:
数组里边有二分法、双指针发、滑动窗口、模拟行为等用法。感觉必须得复习。明天复习。