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

 977.有序数组的平方 

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

题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

文章讲解:代码随想录

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

这个算法,其实用暴力的算法也很简单,但是其时间复杂度和空间复杂度都是不合适的。在采用双指针法后,由于存在正负数的情况,需要将最大的平方数的最小的平方数对比一下,可以狠方便的的出最大数,仅仅一次遍历就可以得出答案。

 209.长度最小的子数组

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

题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

文章讲解:代码随想录

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

这一体的问题在于滑动窗口,之前并不了解,在看完视频之后才知道关键点在于,起始指针是在终止指针之后运动的,通过这种方式来确定最小的连续数组,同时需要注意将每一个合适的条件进行比较,最终遍历完所有的数组,以得到最合适的答案。

 59.螺旋矩阵II

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

题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

文章讲解:代码随想录

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

螺旋矩阵的问题主要还是在于,我们一定要遵守循环不变量原则,定好一个左闭右开的规则,然后再结合图示进行分析并写代码,这很有利于我们在写for循环时避免出现越界的行为。

 总结 

题目建议:希望大家 也做一个自己 对数组专题的总结

文章链接:代码随想录

在进行了两天的leetcode刷题之后,总结一下自己的问题,有时候可能自己有想法,但是在动手写代码的时候突然发现不知道如何去下笔,需要自己多多锻炼,还有一点需要加强自己的C语言的基本能力,对于指针的运用,减少在使用时的问题。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值