LeetCode——1004. 最大连续1的个数 III

最新推荐文章于 2024-11-16 14:46:58 发布

讲个笑话哈哈哈

最新推荐文章于 2024-11-16 14:46:58 发布

阅读量123

点赞数

分类专栏： JAVA leetcode 滑动窗口

本文链接：https://blog.csdn.net/FYPPPP/article/details/115624706

版权

动态规划数组最长子数组翻转次数优化算法

关键词由CSDN通过智能技术生成

leetcode 同时被 3 个专栏收录

188 篇文章 0 订阅

订阅专栏

JAVA

182 篇文章 0 订阅

订阅专栏

滑动窗口

9 篇文章 0 订阅

订阅专栏

题目描述：

给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。
返回仅包含 1 的最长（连续）子数组的长度。

示例 1：
输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2
输出：6
解释：
[1,1,1,0,0,1,1,1,1,1,1]
粗体数字从 0 翻转到 1，最长的子数组长度为 6。

示例 2：
输入：A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3
输出：10
解释：
[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]
粗体数字从 0 翻转到 1，最长的子数组长度为 10。

提示：

1 <= A.length <= 20000
0 <= K <= A.length
A[i] 为 0 或

代码如下：

class Solution {
    public int longestOnes(int[] nums, int k) {
        int n = nums.length;
        int num0 = 0;
        int right = 0;
        int left = 0;
        int ans = 0;
        while (right < n) {
            if (nums[right] == 0) {
                num0 += 1;
            }
            while (num0 > k) {
                if (nums[left] == 0) {
                    num0--;
                }
                left++;
            }
            right++;
            ans = Math.max(ans, right - left);
        }
        return ans;
    }
}