485. Max Consecutive Ones

Lxiaohuli

于 2018-12-17 14:05:48 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/Lxiaohuli/article/details/85048494

leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种在二进制数组中查找最长连续1序列的方法。通过计算数组中1的总数，可以快速确定是否存在连续的1序列，并找到最长的连续1序列的长度。这种方法适用于需要高效处理二进制数据的应用场景。

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

Given a binary array, find the maximum number of consecutive 1s in this array.

Example 1:

Input: [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s.
    The maximum number of consecutive 1s is 3.

思路：

1，求数组的和

2，若和为0，则不存在1，返回0

3，若和为1，则只有一个1，返回1

4，有两个或两个以上的1，则设置一个两个变量，分别表示每段连续的1的长度和最长的长度

#pragma once
#include<iostream>
#include<vector>
#include<numeric>

using namespace std;


class Solution {
public:
	int findMaxConsecutiveOnes(vector<int>& nums) {
		//求和
		int sum = accumulate(nums.begin(), nums.end(),0);
		//若和为0，则没有1
		if (sum == 0)
		{
			return 0;
		}
		//如果和为1，则只有一个1
		if (sum == 1)
		{
			return 1;
		}
		//否则有两个及以上的1，则判断是否连续
		int leng = nums.size();
		int one = 0;//1的个数
		int onesum = 0;//1的最长序列的个数
		for (int i = 0; i < nums.size(); i++)
		{
			if (nums[i] == 1)
			{
				//如果是1，则计数
				one += 1;
				if (one > onesum)
				{
					onesum = one;
				}
			}
			else
			{
				one = 0;
			}
		}
		return onesum;
	}
};