一入循环深似海

数组还能这么玩?

ps:本系列博客主要以刷题总结经验为主,就不过多讲述题解(顶多讲讲我的思路),更多的话注重于自己在刷题过程中遇到的困难!

977. 有序数组的平方 - 力扣(LeetCode)
看题解前:这个题目非常简单,可以说得上是直接秒杀了,就是每个数拿出来平个方,然后返回数组即可。

看题解后:我就说怎么这么简单,原来主要是用双指针,上面那个做法时间复杂度为O(n+logn),双指针的思路时间复杂度为O(n)。
简单提一下双指针的思路吧:因为本身就是个有序数组,所以平方的最大项一定是在边界,用两个指针一个最左一个最右,然后比较平方的大小,哪个打就把哪个放到新开的数组里面,左边大就左边++,右边大就右边–,直到相遇即可结束。

209. 长度最小的子数组 - 力扣(LeetCode)
看题解前:最开始题目看错了,以为直接统计连续比target大的个数总和,测试没过看了看题目才发现是要求连续元素和大于等于target的连续最小子数组长度。我最开始的思路就是双指针,一个走前面一个走后面,如果小了的话前面的++,大了或者等了就后面的++,顺便保存长度,但是自己的实现非常繁琐,导致数据量过大的时候超出时间限制,但是基本思路没啥问题。

看题解后:基本思路都是一样的,但是别人实现起来跟我就是不一样,不由得对自己算法能力堪忧。

59. 螺旋矩阵 II - 力扣(LeetCode)
看题解前:题目还是比较简单,就是螺旋形给二维数组赋值,但是把我不太好边界的问题,不知道怎么控制下标。

看题解后:还是边界处理的问题,只考虑了最外圈怎么转,没有考虑到内圈的逻辑,也没有考虑边界转角的点应该留给当前边还是下一条边,循环标量不变的原则非常好用,脱离一入循环深似海的困境。

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值