D67 485. Max Consecutive Ones
题目链接
485. Max Consecutive Ones
题目分析
给定一个二进制数组(只含有0和1的数组),返回最长的1串。
思路
逐个遍历,若为1则计数。遇到0则判断当前计数是否大于之前记录的最大数字,并置零。
返回最大数。
最终代码
<?phpclass 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; }}
若觉得本文章对你有用,欢迎用爱发电资助。