LeetCode485:Max Consecutive Ones 解答

题目

先来看一下题目：

Given a binary array, find the maximum number of consecutive 1s in this >array.

The input array will only contain 0 and 1.

The length of input array is a positive integer and will not exceed 10,000

题目的翻译是：给定一个二进制数组（也就是数组中只有0和1两种类型的元素），要求寻找数组中最大的连续的1的数目。

思路

好久没有遇到这么简单的题目了，解这题的思路就是在遍历数组的同时维护两个变量：一个是当前连续的1的数目，另一个是目前为止整个数组连续的1的最大数目，如果遍历的元素是1，则更新这两个值，如果是0，则将当前连续的1的数目定为0；

好，废话不多说，代码如下，也挺简洁的：

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int max=0,curr=0;
        for(int iterator:nums){
            if(iterator==0){
                curr=0;
            }else{
                curr++;
                if(curr>max)
                    max=curr;
            }
        }
        return max;
    }
}           

复制

这个方法只需遍历一遍数组，accept之后显示runtime为9ms

更好的办法

提交了之后发现一个runtime只需7ms的解答，代码如下：

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        if(nums == null || nums.length < 1) return 0;
        int count = 0, temp = 0;
        for(int i=0; i           

复制

跟我的代码不同之处在于我是当当前遍历的元素时1是比较max与temp的大小然后取较大的一个，它是当当前遍历的元素是0的时候才进行判断，毫无疑问，这样减少了判断的次数，减少了时间开销，是一个更优的解法，也难怪它的runtime才7ms，棒！