485. Max Consecutive Ones的C++解法

最新推荐文章于 2025-12-28 17:52:30 发布

原创最新推荐文章于 2025-12-28 17:52:30 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #leetcode

LeetCode 专栏收录该内容

158 篇文章

订阅专栏

本文介绍了一种寻找整型数组中最长连续1序列的有效方法。通过遍历数组并使用两个变量来跟踪当前连续1的数量及最大连续1的数量，最终返回最大连续1的数量。此方法简单直接，易于理解和实现。

感觉没啥好说的啊= =，应该没人做不出来吧。但是评测速度落到了后百分之十是什么鬼啦！

class Solution {
public:
	int findMaxConsecutiveOnes(vector<int>& nums) {
		int count = 0;
		int max = 0;
		for (int i = 0; i < nums.size(); i++)
		{
			if (nums[i] == 1) count++;
			else count = 0;
			if (count>max) max = count;
		}
		return max;
	}
};

看了下最高票的代码，思路和我的一样就是短了点嘛= =

class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
  int max=0,cur=0;
  for(int i=0;i<nums.size();i++)
     if(nums[i]&1) max=max>++cur?max:cur;
     else cur=0;
  return max;
};