977.有序数组的平方
题目建议: 本题关键在于理解双指针思想
题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
文章讲解:代码随想录
视频讲解: 双指针法经典题目 | LeetCode:977.有序数组的平方_哔哩哔哩_bilibili
这个算法,其实用暴力的算法也很简单,但是其时间复杂度和空间复杂度都是不合适的。在采用双指针法后,由于存在正负数的情况,需要将最大的平方数的最小的平方数对比一下,可以狠方便的的出最大数,仅仅一次遍历就可以得出答案。
209.长度最小的子数组
题目建议: 本题关键在于理解滑动窗口,这个滑动窗口看文字讲解 还挺难理解的,建议大家先看视频讲解。 拓展题目可以先不做。
题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
文章讲解:代码随想录
视频讲解:拿下滑动窗口! | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili
这一体的问题在于滑动窗口,之前并不了解,在看完视频之后才知道关键点在于,起始指针是在终止指针之后运动的,通过这种方式来确定最小的连续数组,同时需要注意将每一个合适的条件进行比较,最终遍历完所有的数组,以得到最合适的答案。
59.螺旋矩阵II
题目建议: 本题关键还是在转圈的逻辑,在二分搜索中提到的区间定义,在这里又用上了。
题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
文章讲解:代码随想录
视频讲解:一入循环深似海 | LeetCode:59.螺旋矩阵II_哔哩哔哩_bilibili
螺旋矩阵的问题主要还是在于,我们一定要遵守循环不变量原则,定好一个左闭右开的规则,然后再结合图示进行分析并写代码,这很有利于我们在写for循环时避免出现越界的行为。
总结
题目建议:希望大家 也做一个自己 对数组专题的总结
文章链接:代码随想录
在进行了两天的leetcode刷题之后,总结一下自己的问题,有时候可能自己有想法,但是在动手写代码的时候突然发现不知道如何去下笔,需要自己多多锻炼,还有一点需要加强自己的C语言的基本能力,对于指针的运用,减少在使用时的问题。