共计 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;
}
}
若觉得本文章对你有用,欢迎用爱发电资助。
正文完