# python3
class Solution(object):
def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
if nums is None or len(nums) ==0:
return 0
count = 0
result = 0
for num in nums:
if num == 1:
count +=1
else:
result = max(result,count)
count = 0
return max(result,count)
最直白的思路就是检查数组里有1没,有就攒着,碰见0就存档。
值得留意的点,一是数组可能是none或者没内容,二是只有碰到0才存档,最后得补一个结尾碰不到0的存档机会。
下面是java
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
if (nums == null||nums.length == 0){
return 0;
}
int count = 0;
int result = 0;
for(int i = 0; i<nums.length; i++){
if (nums[i]==1){
count+=1;
}else{
result= Math.max(result,count);
count=0;
}
}
return Math.max(result,count);
}
}