关于Leetcode双周赛的一道题

来源:3-7 滑动窗口 Minimum Size Subarray Sum

weixin_慕标9554468

2020-06-28

BOBO老师您好!
听您的课有一段时间了,收获很大。
最近参加Leetcode双周赛时遇到一道题,不知道这种在不在您答疑的范围内,具体问题如下
图片描述
我想的是用滑动窗口,窗口内的所有元素的和只要大于等于元素个数-1就算符合 要求,可以对比一下长度然后记录较长的那一个,此时右边界往前移动,如果小于,则左边界往前移动。但是实际写代码时总是觉得差点什么,一直写不出来没有BUG的程序。
不知道是不是这道题没办法用滑动窗口解决,还是我有什么地方没有注意到的。
如果这种竞赛题不在答疑就请忽视。
谢谢!

写回答

1回答

liuyubobobo

2020-06-28

我今天正好写了一下这个问题的题解。其中关于滑动窗口的思路,可以详细参考 1004 号问题。


我的帖子在这里:https://leetcode-cn.com/problems/longest-subarray-of-1s-after-deleting-one-element/solution/chu-liao-hua-dong-chuang-kou-ti-gong-ling-wai-yi-g/


看看能不能看懂?


继续加油!:)

0
1
weixin_慕标9554468
谢谢老师,我看懂了,很巧妙,用k来记录滑动窗口里0出现的次数!再次感谢!
2020-06-28
共1条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7410 学习 · 1150 问题

查看课程