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

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

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

D67 485. Max Consecutive Ones 題目鏈接

485. Max Consecutive Ones

題目分析

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

思路

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

返回最大數(shù)。

最終代碼

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

若覺得本文章對你有用，歡迎用愛發(fā)電資助。

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

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/31539.html

相關(guān)文章

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

摘要：示例輸入輸出解釋開頭的兩位和最后的三位都是連續(xù)，所以最大連續(xù)的個數(shù)是注意輸入的數(shù)組只包含和。輸入數(shù)組的長度是正整數(shù)，且不超過。公眾號：愛寫bug 給定一個二進(jìn)制數(shù)組，計算其中最大連續(xù)1的個數(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 評論0 收藏0
LeetCode 485：連續(xù)最大1的個數(shù) Max Consecutive Ones（python

摘要：示例輸入輸出解釋開頭的兩位和最后的三位都是連續(xù)，所以最大連續(xù)的個數(shù)是注意輸入的數(shù)組只包含和。輸入數(shù)組的長度是正整數(shù)，且不超過。公眾號：愛寫bug 給定一個二進(jìn)制數(shù)組，計算其中最大連續(xù)1的個數(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 評論0 收藏0
LeetCode 485：連續(xù)最大1的個數(shù) Max Consecutive Ones（python

摘要：示例輸入輸出解釋開頭的兩位和最后的三位都是連續(xù)，所以最大連續(xù)的個數(shù)是注意輸入的數(shù)組只包含和。輸入數(shù)組的長度是正整數(shù)，且不超過。公眾號：愛寫bug 給定一個二進(jìn)制數(shù)組，計算其中最大連續(xù)1的個數(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 評論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 評論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 評論0 收藏0