计算其中最大连续 1 的个数
题目给定一个二进制数组nums 计算其中最大连续1的个数。示例 1输入nums [1,1,0,1,1,1]输出3解释开头的两位和最后的三位都是连续 1 所以最大连续 1 的个数是 3.示例 2:输入nums [1,0,1,1,0,1]输出2思路一次遍历为了得到数组中最大连续 1 的个数需要遍历数组并记录最大的连续 1 的个数和当前的连续 1 的个数。如果当前元素是 1则用变量tot计数累计1的个数否则使用此时的统计个数和最近一次统计最大连续的1个数进行比较去大值max()函数最后将当前的连续 1 的个数清零进行下一次计数class Solution(object): def findMaxConsecutiveOnes(self, nums): :type nums: List[int] :rtype: int i0 tot0 ans0 while ilen(nums): while ilen(nums) and nums[i]1: tot1 i1 ansmax(tot,ans) i1 tot0 return ans
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2422318.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!