最大连续1的个数

最新推荐文章于 2025-05-08 08:10:00 发布
最新推荐文章于 2025-05-08 08:10:00 发布
阅读量483 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/SINGLEP/article/details/113864522
版权
给定一个包含0和1的数组A，允许最多翻转K个0变为1，求最长的全为1的连续子数组长度。通过滑动窗口算法，可以找到在翻转限制内的最长连续1子数组，例如在特定输入情况下，翻转后最长子数组长度可达6或10。

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

给定一个由若干 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。
滑动窗口算法：

public class Question02 {
   
	public static int longestOnes(int[] A, int K) {
   
		int len = A.l
最低0.47元/天 解锁文章
每日一题(10)——统计连续数字中1的个数
小熊不去实验室
11-22 2140
问题： 输入十进制数字N，统计从1到N的连续数字中，所有的1出现的次数。   例如： •N = 3,   f(3) = 1 (只有一位数字的情况) •(两位数字的情况) •N = 13, f(13) = 6          2+4 •N = 23 ,f(23) = 13        3+10 •N = 33, f(33) = 14       10+4 •…… •N = 9
最长的连续的1的个数----动态规划
qq_41056867的博客
03-23 1296
题目：给定一个只包含0或1的数组，例如，input={1,0,0,0,1,0,0,1,0}，以及一个将0转变为1的次数changeCount，计算最长连续的1的个数。 思路： 采用动态规划方法，dp[i][j]表示将第i次(0转1权力)赋予第j个元素，所得到的以j结尾的最长连续1的个数。 如果input[j]==0,dp[i][j]=dp[i-1][j]+1； 如果input[j]==1,dp[i][j]= dp[i][j] = dp[i][j - 1] + 1。 import java.util.Scan
LeetCode 1004.最长连续1的个数
weixin_30270561的博客
07-08 541
给定一个由若干 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...
【LeetCode】最大连续1的个数
QiuBika_061的博客
12-02 385
给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 import java.util.Scanner; public class Main { publi...
LeetCode485. 最大连续1的个数
1号帅比的博客
06-03 579
给定一个二进制数组， 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意：输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。思路：遍历数组，定义count变量对连续出现的1计数，当出现0时，更新最大值，并开始重新计数。class Solution { pu...
查找连续最长的1
fffzlfk的博客
12-16 455
#include <iostream> using namespace std; int n, m; int a[100][100]; int main() { int max, ma; int count = 0; cin >> n >> m; for (int i = 0; i < n; i++) { for (int j = ...
最大连续1的个数（一次遍历）1
08-03
在给定的编程问题中，目标是找到一个二进制数组中的最大连续1的个数。这个问题属于计算机科学中的数组处理和动态规划类别，常见于LeetCode等在线编程挑战平台。接下来，我们将深入探讨这个问题的解决方案及其背后的...
c语言编程题之数组操作最大连续1的个数.zip
03-30
在给定的编程题目“数组操作最大连续1的个数”中，我们需要找到一个二进制数组（即只包含0和1的数组）中连续1的最大个数。这个问题涉及到数组遍历、条件判断以及计数技巧，是C语言编程中常见的算法问题。下面将详细...
每日一题——力扣——最大连续1的个数
爱编程的晖哥的博客
01-23 804
题目来源于力扣——485. 最大连续 1 的个数 - 力扣（LeetCode） (leetcode-cn.com) 给定一个二进制数组， 计算其中最大连续 1 的个数。 示例： 输入：[1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3. 为了得到数组的最大连续1的个数，我们需要遍历数组。 遍历数组的时候我们需要记录两个信息 分别是最大连续1的个数和当前连续1的个数 如果当前元素是1，则将当前连续1的个数加1，使用之前的连
485. 最大连续1的个数
最新发布
qq_40844444的博客
05-08 247
这是一个典型的数组遍历和计数问题。通过遍历数组，记录连续。给定一个二进制数组， 计算其中最大连续1的个数。的个数，并在遍历过程中更新最大连续。
Leetcode 485. Max Consecutive Ones（连续1的最长长度）
xue1236的博客
03-20 254
Leetcode 485. Max Consecutive Ones 题目链接： Max Consecutive Ones 难度：Easy 题目大意： 求只含0和1的数组中连续1的最长长度。 思路： 按题意写即可。 代码 class Solution { public int findMaxConsecutiveOnes(int[] nums) { int sum=0,max=0; for(int i=0;i<nums.length;i++){
随笔-最大连续1的个数
Fly_Fly_Zhang的博客
01-14 261
题目：给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 思路：O(n) 解法，设置两个变量，一个记录最大连续1的个数；一个记录当前统计1的个数； 进阶：如果数据量足够海量时，我们应...
【String-easy】485. Max Consecutive Ones 返回最多有多少个连续的1
想当厨子的程序媛
06-18 160
1. 题目原址 https://leetcode.com/problems/max-consecutive-ones/ 2. 题目描述 3. 题目大意 给定一个一维数组，返回数组中连续1 的个数，返回最长的连续1的个数 4. 解题思路 定义两个变量，一个是当前连续1的个数local，一个是返回的最长的连续1的个数retMax 5. AC代码 class Solution { public...
leetcode 1004. 最大连续1的个数 III（滑动窗口）
zhpf225的博客
09-06 525
1004. 最大连续1的个数 III 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。 分析： 目的就是求一个最大的窗口，这个窗口中的所有的值都是1，但是其实是由部分1和部分0构成的 最终的窗口的大小应该是一些1和K个0构成的 所以如何当前窗口的1的个数加上0的个数是小于当前的1的个数加上k，那么就将窗口进行往右扩充，否则左指针移动，收缩窗口 class Solution { public: int longes
滑动窗口解决最长连续1的个数
qq_34080360的博客
09-18 284
滑动窗口实际上是双指针的一类变形。 class Solution { public int longestOnes(int[] A, int K) { int left = 0; int right = 0; int len = A.length; int count = 0; int result = 0; while(right < len){ if(A[rig...
最大连续1的个数 III使用c语言实现
03-25
以下是使用C语言实现最大连续1的个数III的代码： ```c #include <stdio.h> int findMaxConsecutiveOnes(int* nums, int numsSize, int k) { int i, j, maxCount = 0, zeroCount = 0; for (i = 0, j = 0; j < numsSize; j++) { if (nums[j] == 0) { zeroCount++; } while (zeroCount > k) { if (nums[i] == 0) { zeroCount--; } i++; } maxCount = (maxCount > j - i + 1) ? maxCount : (j - i + 1); } return maxCount; } int main() { int nums[] = {1, 0, 1, 1, 0, 0, 1, 1, 1, 0}; int k = 2; int numsSize = sizeof(nums) / sizeof(nums[0]); int maxCount = findMaxConsecutiveOnes(nums, numsSize, k); printf("The maximum number of consecutive ones is %d", maxCount); return 0; } ``` 当输入数组为`{1, 0, 1, 1, 0, 0, 1, 1, 1, 0}`，k的值为2时，输出的结果为4，表示最大的连续1的个数为4。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值