/**
* 给定一个二进制数组, 计算其中最大连续1的个数。
示例 1:
输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
*
*
*/
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int max=0;
int temp=0;
for(int i=0; i < nums.size(); i++){
if(nums[i]==1){
temp++;
} else{
if(max < temp){
max=temp;
}
temp=0;
}
}
if(max < temp){
max=temp;
}
return max;
}
};
int main() {
vector<int> nums={1,1,0,1,1,1};
Solution p;
cout<< p.findMaxConsecutiveOnes(nums);
return 0;
}
leetcode--485. 最大连续1的个数
最新推荐文章于 2024-05-31 17:17:25 发布