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

DrugHua

于 2022-05-07 09:21:01 发布

阅读量189

点赞数

CC 4.0 BY-SA版权

分类专栏： java算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/DrugHua/article/details/124623716

java算法专栏收录该内容

37 篇文章

订阅专栏

本文介绍如何使用Java解决LeetCode 1004题——在二进制数组中通过最多k次翻转0变为1来最大化连续1的个数。算法涉及滑动窗口和边界管理技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

	class Solution8 {
		/*
		1004. 最大连续1的个数 III
		给定一个二进制数组 nums 和一个整数 k，如果可以翻转最多 k 个 0 ，则返回 数组中连续 1 的最大个数 。
		 */
		public int longestOnes(int[] nums, int k) {
			int lk=0;
			int rk=0;
			int length = nums.length;
			int count = k;
			int max = 0;
			//向右移动
			while(rk < length){
				if (nums[rk] == 0){
					count--;
				}
				while(count<0){
					if(nums[lk] == 0){
						count++;
					}
					lk++;
				}
				max = Math.max(max,rk-lk+1);
				rk++;
			}
			return max;

		}
	}