题目
给定一个二进制数组, 计算其中最大连续 1 的个数。
代码
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
if(nums==null)
return 0;
int cur=0;
int max=0;
for(int i=0;i<nums.length;i++)
{
cur=nums[i]==0?0:cur+1;
max=Math.max(max,cur);
}
return max;
}
}
反思
还是没想到的,最开始想到了滑动敞口。后来因为套套路的时候不知道“不符合条件”怎么写,就放弃了。这个方案很好,对每个都从头算一次取最大。