485. 最大连续 1 的个数https://leetcode.cn/problems/max-consecutive-ones/485. 最大连续 1 的个数
难度简单331
给定一个二进制数组 nums
, 计算其中最大连续 1
的个数。
示例 1:
输入:nums = [1,1,0,1,1,1] 输出:3 解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
示例 2:
输入:nums = [1,0,1,1,0,1] 输出:2
提示:
1 <= nums.length <= 105
nums[i]
不是0
就是1
.
通过次数166,650提交次数272,136
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
int ans = 0;
int n = 0;
for(int i=0;i<nums.length;i++)
{
if(nums[i]==1) n++;
else
{
ans = Math.max(ans,n);
n = 0;
}
}
ans = Math.max(ans,n);
return ans;
}
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/68980.html