资讯专栏INFORMATION COLUMN

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

曹金海 / 2433人阅读

摘要:题目链接题目分析给定一个二进制数组只含有和的数组,返回最长的串。思路逐个遍历,若为则计数。遇到则判断当前计数是否大于之前记录的最大数字,并置零。最终代码若觉得本文章对你有用,欢迎用爱发电资助。

D67 485. Max Consecutive Ones 题目链接

485. Max Consecutive Ones

题目分析

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

思路

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

返回最大数。

最终代码
$max){
                    $max = $current;
                }
            }
            else{
                $current = 0;
            }
        }
        return $max;
    }
}

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

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/31539.html

相关文章

  • LeetCode 485:连续最大1的个数 Max Consecutive Ones(python

    摘要:示例输入输出解释开头的两位和最后的三位都是连续,所以最大连续的个数是注意输入的数组只包含和。输入数组的长度是正整数,且不超过。 公众号:爱写bug 给定一个二进制数组, 计算其中最大连续1的个数。 Given a binary array, find the maximum number of consecutive 1s in this array. 示例 1: 输入: [1,1,0...

    youkede 评论0 收藏0
  • LeetCode 485:连续最大1的个数 Max Consecutive Ones(python

    摘要:示例输入输出解释开头的两位和最后的三位都是连续,所以最大连续的个数是注意输入的数组只包含和。输入数组的长度是正整数,且不超过。 公众号:爱写bug 给定一个二进制数组, 计算其中最大连续1的个数。 Given a binary array, find the maximum number of consecutive 1s in this array. 示例 1: 输入: [1,1,0...

    TesterHome 评论0 收藏0
  • LeetCode 485:连续最大1的个数 Max Consecutive Ones(python

    摘要:示例输入输出解释开头的两位和最后的三位都是连续,所以最大连续的个数是注意输入的数组只包含和。输入数组的长度是正整数,且不超过。 公众号:爱写bug 给定一个二进制数组, 计算其中最大连续1的个数。 Given a binary array, find the maximum number of consecutive 1s in this array. 示例 1: 输入: [1,1,0...

    RichardXG 评论0 收藏0
  • [LeetCode] 487. Max Consecutive Ones II

    Problem Given a binary array, find the maximum number of consecutive 1s in this array if you can flip at most one 0. Example 1:Input: [1,0,1,1,0]Output: 4Explanation: Flip the first zero will get the ...

    nanfeiyan 评论0 收藏0
  • Max Consecutive Ones

    Max Consecutive Ones 题目链接:https://leetcode.com/problems... public class Solution { public int findMaxConsecutiveOnes(int[] nums) { // loop invariant: // global is the max so far, ...

    array_huang 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<