leetcode487最大连续1的个数 II

清疚 2022-09-06 14:28 120阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]  
思路

1.  滑动窗口法
2.  condition就是0的个数，来决定是否向左滑，或向右滑

while(l<=r&&r<len){ 
    	while(r<len&&condition1){ //左边窗口
    		if(condition2)
    			处理;
    		r++;
    	}
    	while(l<=r&&condition3){ //右边窗口
    		if(condition4)
    			处理;
    		l++;
    	}
    }

代码

#include<stdio.h>
    #define Max(a,b) ((a)>(b)?a:b)
    int findMaxConsecutiveOnes(int* nums, int numsSize){ 
        int l = 0,r=0;
        int count0=0;
        int res = 0;
        while (r<numsSize&&l<=r)
        { 
            while (r<numsSize&&count0<=1)
            { 
                if(nums[r]==0){ 
                    count0++;
                }
                if(count0<2)
                    res = Max(res,r-l+1);
                r++;
            }
            while (l<=r&&count0>1)
            { 
                if(nums[l]==0){ 
                    count0 --;
                }
                l++;
            }     
        }
        return res;
    }
    
    int main(){ 
        int nums[] = { 1,0,1,1,0};
        int res = findMaxConsecutiveOnes(nums,5);
        printf("re = %d\n",res);
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20220829/956ebce8ec644fe48bcb3b65535e1e9b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，120人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法|滑动窗口No.4】leetcode 485.最大连续 1 的个数 & 487.最大连续 1 的个数 II & 1004. 最大连续1的个数 III

【算法|滑动窗口No.4】leetcode 485.最大连续 1 的个数 & 487.最大连续 1 的个数 II & 1004. 最大连续1的个数 III

野性酷女/ 2024年04月27日 06:53/ 0 赞/ 79 阅读

相关【LeetCode】最大连续 1 的个数

485. 最大连续 1 的个数给定一个二进制数组 nums ，计算其中最大连续 1 的个数。 > 输入：nums = \[1,1,0,1,1,1\] > 输出：

迈不过友情╰/ 2024年03月31日 14:54/ 0 赞/ 79 阅读

相关 Leetcode:【485. 最大连续 1 的个数】

题目 > 给定一个二进制数组 `nums` ，计算其中最大连续 `1` 的个数。 > > 难度：简单 > > 题目链接：[485. 最大连续 1 的个数][485. _

痛定思痛。/ 2023年10月15日 10:43/ 0 赞/ 30 阅读

相关 leetcode 485,487,1004. Max Consecutive Ones I ,II, III（最大连续1的个数问题合集）

485. Max Consecutive Ones [https://leetcode.com/problems/max-consecutive-ones/][https

墨蓝/ 2022年10月11日 12:06/ 0 赞/ 127 阅读

相关 leetcode1004最大连续1的个数 III

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

Dear 丶/ 2022年09月06日 14:30/ 0 赞/ 172 阅读

相关 leetcode485最大连续 1 的个数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

野性酷女/ 2022年09月06日 14:30/ 0 赞/ 157 阅读

相关 leetcode487最大连续1的个数 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

清疚/ 2022年09月06日 14:28/ 0 赞/ 121 阅读

相关 LeetCode485. 最大连续1的个数

给定一个二进制数组，计算其中最大连续1的个数。示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续

男娘i/ 2022年05月23日 05:37/ 0 赞/ 169 阅读

相关 leetcode 485. 最大连续1的个数(python)

给定一个二进制数组，计算其中最大连续1的个数。示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续

梦里梦外;/ 2022年05月20日 05:46/ 0 赞/ 176 阅读

相关 leetcode:485. 最大连续1的个数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

女爷i/ 2022年02月13日 04:59/ 0 赞/ 227 阅读