leetcode刷题之485.最大连续1的个数

leetcode刷题之485.最大连续1的个数

我不知道将去向何方,但我已在路上!
在这匆匆时光中,未曾谋面,相遇于斯,实在是莫大的缘分,感谢您的到访 !
  • 题目
    给定一个二进制数组, 计算其中最大连续1的个数。
  • 示例
输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
  • 注意
    • 输入的数组只包含 0 和1。
    • 输入数组的长度是正整数,且不超过 10000。
  • 代码:
class Solution(object):
    def findMaxConsecutiveOnes(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        a, b = 0, 0
        for i in range(len(nums)):
            if nums[i] == 1:
                a += 1
            else:
                b = max(a,b)
                a = 0
        b = max(a,b)
        return b
  • 算法说明:
    一次遍历就可以完成,如果nums[i]= =1,a就加1,否则,在b和a中取最大的值,记录下最长的值不被覆盖,然后输出b即可!
上一篇:实现iOS图片等资源文件的热更新化(五): 一个简单完整的资源热更新页面


下一篇:利用串口服务器WiFi转RS485组网