欢迎光临散文网 会员登陆 & 注册

LeetCode-485-最大连续 1 的个数

2022-04-28 14:22 作者:雄狮虎豹  | 我要投稿

最大连续 1 的个数

题目描述:给定一个二进制数组, 计算其中最大连续 1 的个数。

示例说明请见LeetCode官网。

来源:力扣(LeetCode)   

链接:https://leetcode-cn.com/problems/max-consecutive-ones/   

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解法一:数组遍历

首先,考虑特殊情况,如果原数组为空,不可能有连续的1,直接返回0。

否则,遍历数组,并记录每一波连续出现的1出现的最大长度,最后返回之。

【每日寄语】 失败对于强者是逗号,对于弱者是句号。



LeetCode-485-最大连续 1 的个数的评论 (共 条)

分享到微博请遵守国家法律