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

曹金海發(fā)布于2019-07-01 12:48 / 2522人閱讀

摘要：題目鏈接題目分析給定一個(gè)二進(jìn)制數(shù)組只含有和的數(shù)組，返回最長(zhǎng)的串。思路逐個(gè)遍歷，若為則計(jì)數(shù)。遇到則判斷當(dāng)前計(jì)數(shù)是否大于之前記錄的最大數(shù)字，并置零。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。

D67 485. Max Consecutive Ones 題目鏈接

485. Max Consecutive Ones

題目分析

給定一個(gè)二進(jìn)制數(shù)組（只含有0和1的數(shù)組），返回最長(zhǎng)的1串。

思路

逐個(gè)遍歷，若為1則計(jì)數(shù)。遇到0則判斷當(dāng)前計(jì)數(shù)是否大于之前記錄的最大數(shù)字，并置零。

返回最大數(shù)。

最終代碼

$max){
                    $max = $current;
                }
            }
            else{
                $current = 0;
            }
        }
        return $max;
    }
}

若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/31539.html

相關(guān)文章

LeetCode 485：連續(xù)最大1的個(gè)數(shù) Max Consecutive Ones（python

摘要：示例輸入輸出解釋開(kāi)頭的兩位和最后的三位都是連續(xù)，所以最大連續(xù)的個(gè)數(shù)是注意輸入的數(shù)組只包含和。輸入數(shù)組的長(zhǎng)度是正整數(shù)，且不超過(guò)。公眾號(hào)：愛(ài)寫bug 給定一個(gè)二進(jìn)制數(shù)組，計(jì)算其中最大連續(xù)1的個(gè)數(shù)。 Given a binary array, find the maximum number of consecutive 1s in this array. 示例 1: 輸入: [1,1,0...

youkede 2019-08-16 18:26 評(píng)論0 收藏0
LeetCode 485：連續(xù)最大1的個(gè)數(shù) Max Consecutive Ones（python

摘要：示例輸入輸出解釋開(kāi)頭的兩位和最后的三位都是連續(xù)，所以最大連續(xù)的個(gè)數(shù)是注意輸入的數(shù)組只包含和。輸入數(shù)組的長(zhǎng)度是正整數(shù)，且不超過(guò)。公眾號(hào)：愛(ài)寫bug 給定一個(gè)二進(jìn)制數(shù)組，計(jì)算其中最大連續(xù)1的個(gè)數(shù)。 Given a binary array, find the maximum number of consecutive 1s in this array. 示例 1: 輸入: [1,1,0...

TesterHome 2019-07-31 12:20 評(píng)論0 收藏0
LeetCode 485：連續(xù)最大1的個(gè)數(shù) Max Consecutive Ones（python

摘要：示例輸入輸出解釋開(kāi)頭的兩位和最后的三位都是連續(xù)，所以最大連續(xù)的個(gè)數(shù)是注意輸入的數(shù)組只包含和。輸入數(shù)組的長(zhǎng)度是正整數(shù)，且不超過(guò)。公眾號(hào)：愛(ài)寫bug 給定一個(gè)二進(jìn)制數(shù)組，計(jì)算其中最大連續(xù)1的個(gè)數(shù)。 Given a binary array, find the maximum number of consecutive 1s in this array. 示例 1: 輸入: [1,1,0...

RichardXG 2019-07-31 11:23 評(píng)論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 2019-08-16 13:59 評(píng)論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 2019-08-14 17:22 評(píng)論0 收藏0