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

 977.有序数组的平方 

题目链接:力扣

文章讲解:代码随想录

视频讲解: 双指针法经典题目 | LeetCode:977.有序数组的平方_哔哩哔哩_bilibili

初步思路:只想到了平方后再排序的朴素解法。

总结:学习了前后两个指针的方法。

扩展题目:  待做。

用时:30分钟

 209.长度最小的子数组

题目链接:力扣

文章讲解:代码随想录

视频讲解:拿下滑动窗口! | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili

初步思路:只想到了暴力解法。

总结:滑动窗口(双指针)的写法非常巧妙。还有一种前缀和 + 二分查找也值得学习。

扩展题目:  待做。

用时:60分钟

 59.螺旋矩阵II

题目链接:力扣

文章讲解:代码随想录

视频讲解:一入循环深似海 | LeetCode:59.螺旋矩阵II_哔哩哔哩_bilibili

初步思路:尝试了最原始的循环+判断的写法,比较繁琐。

总结:虽然Carl的方法也不错,但是觉得模拟法更加容易懂。

扩展题目:  待做。

用时:60分钟

你可能感兴趣的:(算法,leetcode)