关于Leetcode双周赛的一道题
来源:3-7 滑动窗口 Minimum Size Subarray Sum
weixin_慕标9554468
2020-06-28
BOBO老师您好!
听您的课有一段时间了,收获很大。
最近参加Leetcode双周赛时遇到一道题,不知道这种在不在您答疑的范围内,具体问题如下
我想的是用滑动窗口,窗口内的所有元素的和只要大于等于元素个数-1就算符合 要求,可以对比一下长度然后记录较长的那一个,此时右边界往前移动,如果小于,则左边界往前移动。但是实际写代码时总是觉得差点什么,一直写不出来没有BUG的程序。
不知道是不是这道题没办法用滑动窗口解决,还是我有什么地方没有注意到的。
如果这种竞赛题不在答疑就请忽视。
谢谢!
写回答
1回答
-
我今天正好写了一下这个问题的题解。其中关于滑动窗口的思路,可以详细参考 1004 号问题。
看看能不能看懂?
继续加油!:)
012020-06-28
相似问题