Leetcode-PHP题解D67-485-Max-Consecutive-Ones

65次阅读

共计 381 个字符,预计需要花费 1 分钟才能阅读完成。

D67 485. Max Consecutive Ones

题目链接

485. Max Consecutive Ones

题目分析

给定一个二进制数组(只含有 0 和 1 的数组),返回最长的 1 串。

思路

逐个遍历,若为 1 则计数。遇到 0 则判断当前计数是否大于之前记录的最大数字,并置零。

返回最大数。

最终代码

<?php
class Solution {

    /**
     * @param Integer[] $nums
     * @return Integer
     */
    function findMaxConsecutiveOnes($nums) {
        $max = 0;
        $current = 0;
        foreach($nums as $val){if($val == 1){
                $current++;
                if($current>$max){$max = $current;}
            }
            else{$current = 0;}
        }
        return $max;
    }
}

若觉得本文章对你有用,欢迎用爱发电资助。

正文完
 0