题目链接:. - 力扣(LeetCode)
题目链接:. - 力扣(LeetCode)
长度最小子数组的第一想法就是用暴力解法,虽然思路简单但我知道这道题的目的不是这个,在看了代码随想录标题后就明白这是想用双指针了,这个题目的要求时获取满足要求的最小子区间,因此确定了区间的左右边界就能得到答案,其中最主要的边界条件就是while sum > target,其实我想通过完全的for循环解决问题,但是思路一时还没有,后续需要再考虑一下。这里代码还是很简单的,主要是确定了边界条件后就找到最小区间长度是min(res, i - j + 1),随后就是对sum的加减了。
螺旋矩阵II最让人头疼的地方是比较绕,需要考虑每一个边界的极值以及内部的点的坐标,我画了一个九宫格标出具体坐标做例子参考会略微轻松一些。其次就是考虑到每一次循环边界要缩小一格,这里用到时将起始点(x, y)各加一实现的,一开始思路容易和loop的循环搞混。
第一次就这样简单写一下。