国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

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

RichardXG / 2377人閱讀

摘要：示例輸入輸出解釋開頭的兩位和最后的三位都是連續(xù)，所以最大連續(xù)的個(gè)數(shù)是注意輸入的數(shù)組只包含和。輸入數(shù)組的長度是正整數(shù)，且不超過。

公眾號(hào)：愛寫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,1,1,1]
輸出: 3
解釋: 開頭的兩位和最后的三位都是連續(xù)1，所以最大連續(xù)1的個(gè)數(shù)是 3.

注意：

輸入的數(shù)組只包含 0 和1。

輸入數(shù)組的長度是正整數(shù)，且不超過 10,000。

Note:

The input array will only contain 0 and 1.

The length of input array is a positive integer and will not exceed 10,000

解題思路：

? 記錄一個(gè)指針向右移動(dòng)，用一個(gè)數(shù)記錄1的個(gè)數(shù)，遇1就累加1，遇0就倒置為0。具體見 Java 注釋。

Java： 
class Solution{
    public int findMaxConsecutiveOnes(int[] nums) {
        int temp=0,count=0;//temp記錄當(dāng)前連續(xù)1的個(gè)數(shù)，count記錄當(dāng)前最大連續(xù)1的個(gè)數(shù)
        for (int i=0;itemp)? count:temp;//返回count、temp中較大的數(shù)
    }
}

注意：

? 返回值必須是count 與temp 中較大的一個(gè)。明明已經(jīng)比較了count和temp，并把較大的賦值給count ，很明顯是count 更大，為什么還要比較？

? 這是因?yàn)檫€有一種輸入數(shù)組全為1的情況，此時(shí)temp一直累加，從未遇到0，所以count自始至終都不可能得到temp的值。

python3： 
class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        count=temp=0
        for num in nums:
            if num==1:
                temp+=1
            else:
                if(counttemp else temp

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

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

相關(guān)文章

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

    摘要：示例輸入輸出解釋開頭的兩位和最后的三位都是連續(xù)，所以最大連續(xù)的個(gè)數(shù)是注意輸入的數(shù)組只包含和。輸入數(shù)組的長度是正整數(shù)，且不超過。 公眾號(hào)：愛寫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 評(píng)論0 收藏0

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

    摘要：示例輸入輸出解釋開頭的兩位和最后的三位都是連續(xù)，所以最大連續(xù)的個(gè)數(shù)是注意輸入的數(shù)組只包含和。輸入數(shù)組的長度是正整數(shù)，且不超過。 公眾號(hào)：愛寫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 評(píng)論0 收藏0

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

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

    曹金海 評(píng)論0 收藏0

  • leetcode刷題筆記（3）(python)

    摘要：題意給出一串二進(jìn)制數(shù)組，求數(shù)組中最長的連續(xù)的個(gè)數(shù)思路遍歷數(shù)組判斷，然后將值添加到長度保存數(shù)組中，取保存數(shù)組最大值。本題要考慮輸入的數(shù)組為的狀況。代碼題意給出一個(gè)，從里面獲取兩個(gè)數(shù)。 485 Max Consecutive Ones題意：給出一串二進(jìn)制數(shù)組，求數(shù)組中最長的連續(xù)1的個(gè)數(shù)思路：遍歷數(shù)組判斷，然后將值添加到長度保存數(shù)組中，取保存數(shù)組最大值。本題要考慮輸入的數(shù)組為[0],[1]的...

    susheng 評(píng)論0 收藏0

  • 前端 | 每天一個(gè) LeetCode

    摘要：在線網(wǎng)站地址我的微信公眾號(hào)完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個(gè)題。這是項(xiàng)目地址歡迎一起交流學(xué)習(xí)。 這篇文章記錄我練習(xí)的 LeetCode 題目，語言 JavaScript。 在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號(hào)： showImg(htt...

    張漢慶 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<