day 2 第一章数组

51 阅读1分钟

977.有序数组的平方

题目建议: 本题关键在于理解双指针思想

题目链接:leetcode.cn/problems/sq…

文章讲解:programmercarl.com/0977.%E6%9C…

视频讲解: www.bilibili.com/video/BV1QB…

第一想法

找0, 再向两边搜索

学习后想法

直接从两边向中间搜索更简单

苦难

方向找错浪费时间

收获

二刷


209.长度最小的子数组

题目建议: 本题关键在于理解滑动窗口,这个滑动窗口看文字讲解 还挺难理解的,建议大家先看视频讲解。 拓展题目可以先不做。

题目链接:leetcode.cn/problems/mi…

文章讲解:programmercarl.com/0209.%E9%95…

视频讲解:www.bilibili.com/video/BV1tZ…

第一想法

快慢指针,动态窗口,外循环while控制

学习后想法

外循环需要用for(后指针), 用while不好判断退出条件

59.螺旋矩阵II

题目建议: 本题关键还是在转圈的逻辑,在二分搜索中提到的区间定义,在这里又用上了。

题目链接:leetcode.cn/problems/sp…

文章讲解:programmercarl.com/0059.%E8%9E…

视频讲解:www.bilibili.com/video/BV1SL…

第一想法

很晕,不知道应该理清楚

学习后想法

按Carl老师讲的方法确实很清楚