LeetCode 487. 最大连续 1 的个数 II
题目描述
给定一个二进制数组,你可以最多将 1 个 0 翻转为 1,找出其中最大连续 1 的个数。
示例 1: 输入:nums = [1,0,1,1,0] 输出:4
解释:翻转第一个 0 可以得到最长的连续 1。当翻转以后,最大连续 1 的个数为 4。
示例 2: 输入:nums = [1,0,1,1,0,1] 输出:4
思路分析
滑动窗口问题
参考代码
1
write your code here
1
write your code here
相似题目
题目 | 难度 | 题解 |
---|---|---|
至多包含 K 个不同字符的最长子串 | Medium | |
替换后的最长重复字符 | Medium | |
最大连续 1 的个数 | Easy | |
最大连续 1 的个数 III | Medium |
CC BY-NC-SA 4.0
许可协议,转载请注明出处!
本博客所有文章除特别声明外,均采用