leetcode485. 最大连续1的个数

给定一个二进制数组， 计算其中最大连续1的个数。

示例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.

注意：

• 输入的数组只包含 0 和1。
• 输入数组的长度是正整数，且不超过 10,000。

通过次数44,050提交次数77,816

在真实的面试中遇到过这道题？

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Time : 2020/7/19 21:09
# @Author : caius
# @Site : 
# @File : day38最大1的个数.py
# @Software: PyCharm
# Day38 作业题：最大连续1的个数
# 
# 给定一个二进制数组， 计算其中最大连续1的个数。
# 
# 示例 1:
# 
# 输入: [1,1,0,1,1,1]
# 输出: 3
# 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.
# 
# 注意：
# 1. 输入的数组只包含 0 和1。
# 2. 输入数组的长度是正整数，且不超过 10,000。
class Solution(object):
    def findMaxConsecutiveOnes(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        max_nums = 0
        res = 0
        for i in nums:
            if i == 1:
                res += 1
                max_nums = max(max_nums, res)
            else:
                res = 0
        return max_nums


nums = [1,1,0,1,1,1]
c = Solution()
print(c .findMaxConsecutiveOnes(nums=nums))

c++

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