关于Leetcode双周赛的一道题

Question

BOBO老师您好！
听您的课有一段时间了，收获很大。
最近参加Leetcode双周赛时遇到一道题，不知道这种在不在您答疑的范围内，具体问题如下

我想的是用滑动窗口，窗口内的所有元素的和只要大于等于元素个数-1就算符合 要求，可以对比一下长度然后记录较长的那一个，此时右边界往前移动，如果小于，则左边界往前移动。但是实际写代码时总是觉得差点什么，一直写不出来没有BUG的程序。
不知道是不是这道题没办法用滑动窗口解决，还是我有什么地方没有注意到的。
如果这种竞赛题不在答疑就请忽视。
谢谢！

Answer 1

liuyubobobo 2020-06-28 09:58:36

我今天正好写了一下这个问题的题解。其中关于滑动窗口的思路，可以详细参考 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/

看看能不能看懂？

继续加油！：）

• 提问者 weixin_慕标9554468 #1

  谢谢老师，我看懂了，很巧妙，用k来记录滑动窗口里0出现的次数！再次感谢！