求数组中连续的最大的1的个数（C++(易学习区)）

最新推荐文章于 2024-07-31 11:26:43 发布

西木南松

最新推荐文章于 2024-07-31 11:26:43 发布

阅读量814

点赞数

分类专栏： LeetCode(C++) 文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/weixin_45479946/article/details/108308591

版权

该博客介绍了如何用C++解决计算二进制数组中最大连续1个数的问题。通过示例解释了算法思路，强调了在处理连续性和边界情况时的逻辑，并分享了代码实现中的关键技巧，如利用max与count的关系来保存最大值。

摘要由CSDN通过智能技术生成

给定一个二进制数组，计算其中最大连续1的个数。

示例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.

既要考虑有1，考虑单纯的[0]或者[1]这种情况，还要考虑连续，导致最初脑子乱七八糟的。看看大佬的方法：

class Solution {
   
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
   
        
            int max=

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

西木南松

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

【C语言刷LeetCode】1004. 最大连续1的个数 III(M)

kinbo88的专栏

08-31

511

输入：nums = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3。链接：https://leetcode.cn/problems/max-consecutive-ones-iii。解释：[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]输入：nums = [1,1,1,0,0,0,1,1,1,1,0], K = 2。粗体数字从 0 翻转到 1，最长的子数组长度为 10。解释：[1,1,1,0,0,1,1,1,1,1,1]...

485.[leetcode]C++实现最大连续1的个数(Max Consecutive Ones)

guaiguaitinghua的博客

06-10

282

1，题目描述 2，代码实现 int findMaxConsecutiveOnes(vector<int>& nums) { int count=0,res=0; for(int i=0;i<nums.size();++i){ if(nums[i]==1) ++count; else{ ...

参与评论您还未登录，请先登录后发表或查看评论

滑动窗口专题——最大连续1的个数Ⅲ

最新发布

Echo_HY的博客

07-31

225

题目如图。

LeetCode--485. 最大连续 1 的个数(C++描述)

YGQ_qq_1435471912

10-09

219

// Source : https://leetcode-cn.com/problems/max-consecutive-ones/ // Date : 2021-10-9 题目描述：给定一个二进制数组，计算其中最大连续 1 的个数。示例：输入：[1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3. 提示：输入的数组只包含 0 和 1 。输入数组的长度是正整数，且不超过 10,000 题目分析：首先设置最大值和计数器，当数组中出现1的

Leetcode485. 最大连续1的个数（C++思路与代码）

azulgrana02的博客

11-30

253

给定一个二进制数组，计算其中最大连续1的个数。示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 思路：记两个变量，max和num。其中num记录连续1的个数，max为最大连续1的个数。使用判断？： max>num?max:num; class Solution { public: int findMaxConsecutiveOnes(vector<int>& nums) {

Max Consecutive Ones(C++最大连续1的个数)

coolsunxu的博客

12-16

124

Max Consecutive Ones(C++最大连续1的个数)

C++解题思路，二维数组，求连续0的个数和次数

weixin_44248963的博客

08-25

917

输入行列数，1表示有人，0表示没人，要使得所有有人的位置上下左右都没有人，求给出的数组还能再多放置几个人？

c++把数组所有元素剔除_C++如何去除数组中的特定值(删除数组中特定的元素)？...

weixin_36316291的博客

01-11

4249

/** @Abstract: 去除数组中的特定值* @Crete Date : 11/10/2018.* @Author: shaoguang.*/#include // fabs/*** @param pArray : 要去除数据的原数组。* @param nLen: 要去除数据的原数组的元素个数。* @param lfValue : 要从数组中去掉的...

【c++】树状数组

bhffvhjbjjikiffg的博客

11-07

307

完结撒花！！！树状数组的求解对象1.单点修改，单点查询，2.区间修改，单点查询，3.区间查询，区间修改。

C++ 数组

江玉郎

03-24

1205

数组数组就是一个集合，里面存放了相同类型的数据元素特点：数组中给个元素都是相容的数据类型，在内存中连续存放一维数组的的三种定义方式： 1. 数据类型数组名[数组长度] 2. 数据类型数组名[数组长度] = {值1，值2，值3} 3. 数组类型数组名[] = {值1，值2，值3…} #include<iostream> using namespace std; // ...

求一段连续数的最大和

03-24

请问，-41，59，26，-53，68，97，-93，-23，83九个数。SUM（N，M）表示从第N个数到到第M个数的和。例如：SUM（1，2）=-41+59=18。问：最大的和是多少？对应的N和M是多少？

Leetcode 485. 最大连续1的个数 C++

weixin_43750513的博客

07-12

356

Leetcode 485. 最大连续1的个数题目给定一个二进制数组，计算其中最大连续1的个数。示例 : 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意：输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。题解方法一：暴力方法，找连续的1 方法二：动态规划，dp[i]表示以nums[i-1]结尾的最大连续1的个数代码为方法一代码 int findMaxConsecutiveOnes(

【leetcode】最大连续1的个数c++

mie haha

10-20

390

题目描述：给定一个二进制数组，计算其中最大连续 1 的个数。示例：输入：[1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3. 代码： class Solution { public: int findMaxConsecutiveOnes(vector<int>& nums) { int n = nums.size(),max=0,s=0; for(int i=0;i<n

【LeetCode】485. 最大连续 1 的个数（C++）

敲代码两年半的练习生博客

04-09

228

485. 最大连续 1 的个数1 题目描述2 示例描述3 解题提示4 解题思路5 源码详解（C++） 1 题目描述给定一个二进制数组，计算其中最大连续 1 的个数。 2 示例描述输入：[1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3. 3 解题提示输入的数组只包含 0 和 1 。输入数组的长度是正整数，且不超过 10,000。 4 解题思路遍历数组就能全部解出。 5 源码详解（C++） class Solution

C++描述 LeetCode 485. 最大连续1的个数

亓官劼的博客

02-15

3568

C++描述 LeetCode 485. 最大连续1的个数大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客，同时正在尝试在B站中做一些内容分享，B站主页为：亓官劼的B站主页本文原创为亓官劼，请大家支持原创，部分平台一直在恶意盗取博主的文章！！！若需联系博主，可以联系本人微信：qiguanjie2015 给定一个二进制数组，计算其中最大连续1的个数。示例

1004. 最大连续1的个数 III/C++

Zolewit的博客

04-22

362

总体思路：使用一个滑动窗口 int longestOnes(vector<int>& A, int K) { if(A.empty()) return 0; int size=A.size(); int left=0;//left指向当前字符串的开始位置 int rig...

力扣485-最大连续1的个数-C++

TLJava^v^的博客

03-04

269

一、运行结果二、题目给定一个二进制数组 nums ，计算其中最大连续 1 的个数。示例 1：输入：nums = [1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3. 示例 2: 输入：nums = [1,0,1,1,0,1] 输出：2 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/max-consecutive-ones 三、思路使用一个变量count记录.

LeetCode 485. 最大连续1的个数-C语言

qq_45401555的博客

02-13

445

LeetCode 414. 第三大的数-C语言题目描述解题思路在给定数组中遍历每一数组项，为1时count加一，并比较count和max大小，将较大的值赋给max，为0时count清零。代码 int findMaxConsecutiveOnes(int* nums, int numsSize){ int i; int count = 0, max = 0; for (i = 0; i < numsSize; i++) { if (nums[i] ==