代码随想录|day2

作者分享了解决LeetCode题目中的两个挑战:有序数组平方采用双指针优化,而长度最小子数组则使用滑动窗口和前缀和的方法。过程中提到暴力法的复杂性及解决边界条件问题的经历。
摘要由CSDN通过智能技术生成

我真是太爱拖延了啊啊啊啊啊啊啊啊啊啊啊,明天一定要早点开始,呜呜呜

977. 有序数组的平方 - 力扣(LeetCode)看到这道题,我第一个想法就是先平方后排序,也就是所谓的暴力。 呃,大概写了一分钟左右就写出来了。所以说这道题是比较简单的。然后呢,我看了题解说这道题可以用双指针来降低它的时间复杂度,那么。 我们采用的是以空间换时间的方式来完成的。也就是我们用双指针把双指针放在一个for循环里,从两端向中间遍历,将值复制到新的数组当中啊。然后是我自己独立写的。 完成。

209. 长度最小的子数组 - 力扣(LeetCode)这道题花了我很长时间我中途呢还,呃,离开去做了一些别的事,因为我觉得他真的对我来说是有点难度的。 哦,其实暴力法我也没想到呃,也不是没想到就是。 这个暴力法有点太过暴力了,就是说枚举出所有可能的情况,呃,我觉得他太过于复杂了,所以说没有写。然后我看了讲解之后发现有前缀和加二分查找以及呃滑动窗口的方法,然后。 对于滑动窗口。 我首先是去看了思路,然后尝试自己写代码,写得大概一个小时吧,真的挺久的,然后才弄出来。所以说导致我现在没有时间写59题,只能明天早上起来补了然后就是说,呃,我在。 哦,写的过程中就是会发现一些边界条件会出问题,然后经过我不断地修修补补,对长度的加1减1以及返回值的一个呃验证最终得到了答案。那么我简单的回顾一下思路,也就是我们的双。 滑动窗口,我们用J表示我们滑动窗口的结尾,然后用哎呃来进行滑动,也就是我们不断地将矮将相皆向后滑动,并且用我们的哎来进行一个判断,然后直到我们的some是大于。 Target的时候,我们就用一个while循环不断的去扩大我们矮的值也就是我们对窗口进行滑动。

  • 5
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值