数组_part2,leecode 977 209 59
leecode 977
轻松拿下
leecode 209
知道用滑动窗口做,但就是做不对
50分的代码
100分的代码:
class Solution:
def minSubArrayLen(self, target: int, nums: List[int]) -> int:
start = 0
end = 0
sum_nums = 0
count_ans = len(nums) + 1
while end < len(nums):
sum_nums += nums[end]
while sum_nums >= target:
count_ans = min(count_ans, end - start + 1)
sum_nums -= nums[start]
start += 1
end += 1
return 0 if count_ans == len(nums) + 1 else count_ans
另外,感谢录友:
录友1 (她的csdn@makabaka_T_T)基于我的拉跨代码改对了,哈哈哈,他学的一定很不错~
录友2@ 快速的看出了我的问题,也给了他的参考代码,谢谢啦。
leecode 59
已经做过的题,希望能嘻嘻
检查了一下,只是类似的题,但坏消息是错的和之前那道题一摸一样。
不过思想转换到边界条件后,还是顺利了很多。