代码随想录算法训练营第二天 | 长度最小的子数组、螺旋矩阵II

题目链接:. - 力扣(LeetCode)

题目链接:. - 力扣(LeetCode)

长度最小子数组的第一想法就是用暴力解法,虽然思路简单但我知道这道题的目的不是这个,在看了代码随想录标题后就明白这是想用双指针了,这个题目的要求时获取满足要求的最小子区间,因此确定了区间的左右边界就能得到答案,其中最主要的边界条件就是while sum > target,其实我想通过完全的for循环解决问题,但是思路一时还没有,后续需要再考虑一下。这里代码还是很简单的,主要是确定了边界条件后就找到最小区间长度是min(res, i - j + 1),随后就是对sum的加减了。

螺旋矩阵II最让人头疼的地方是比较绕,需要考虑每一个边界的极值以及内部的点的坐标,我画了一个九宫格标出具体坐标做例子参考会略微轻松一些。其次就是考虑到每一次循环边界要缩小一格,这里用到时将起始点(x, y)各加一实现的,一开始思路容易和loop的循环搞混。

第一次就这样简单写一下。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值