Skip to content
Permalink
Branch: master
Find file Copy path
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
45 lines (45 sloc) 931 Bytes
/*
* @lc app=leetcode.cn id=485 lang=cpp
*
* [485] 最大连续1的个数
*
* https://leetcode-cn.com/problems/max-consecutive-ones/description/
*
* algorithms
* Easy (52.04%)
* Total Accepted: 10K
* Total Submissions: 19.2K
* Testcase Example: '[1,0,1,1,0,1]'
*
* 给定一个二进制数组, 计算其中最大连续1的个数。
*
* 示例 1:
*
*
* 输入: [1,1,0,1,1,1]
* 输出: 3
* 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
*
*
* 注意:
*
*
* 输入的数组只包含 0 和1。
* 输入数组的长度是正整数,且不超过 10,000。
*
*
*/
//sum
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
if (nums.empty()) return 0;
int _max=0,sum=0;
for(auto const & num:nums)
{
sum=(sum+num)*num;
_max=max(sum,_max);
}
return _max;
}
};
You can’t perform that action at this time.