485. Max Consecutive Ones

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.

Note:

The input array will only contain 0 and 1.
The length of input array is a positive integer and will not exceed 10,000

C++ Version:

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int result = 0, count = 0;
        int len = nums.size();
        for(int i = 0; i < len; i++){
            // cout << "nums[" << i << "]:" << nums[i] << endl; 
            if(nums[i]==0){
                result = max(result, count);
                count = 0;
                // cout << "result: " << result << endl;
            }else if(nums[i]==1){
                count++;
            }
        }
        result = max(result, count);
        return result;
    }
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容