leetcode刷题之485.最大连续1的个数2024-03-07 15:43:09 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组网