最大连续1的个数

485. Max Consecutive Ones (Easy)

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

示例 1:

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

注意:

  • 输入的数组只包含 01
  • 输入数组的长度是正整数,且不超过 10,000。
public int findMaxConsecutiveOnes(int[] nums) {
	int res = 0;
	int count = 0; //计算连续 1 的个数
	for(int num : nums){
		if(num == 0){
			count = 0 ; //count 重新计算
		}else{
			count++;
		}
		res = Math.max(res,count);
	}
	return res;
}

参考:

posted @   行行行行星  阅读(11)  评论(0编辑  收藏  举报
(评论功能已被禁用)
相关博文:
阅读排行:
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 全网最简单!3分钟用满血DeepSeek R1开发一款AI智能客服,零代码轻松接入微信、公众号、小程
点击右上角即可分享
微信分享提示