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

資訊專欄INFORMATION COLUMN

Leetcode PHP題解--D47 868. Binary Gap

Flink_China / 2518人閱讀

摘要:題目鏈接題目分析給定一個(gè)數(shù)字,計(jì)算其二進(jìn)制表示中,出現(xiàn)的兩個(gè)最大距離。因?yàn)橹挥幸粋€(gè)是沒(méi)辦法比較距離的。當(dāng)出現(xiàn)時(shí),判斷當(dāng)前距離是否大于記錄的最大值。最后判斷當(dāng)只有一個(gè)時(shí),直接返回。否則返回所記錄的最大距離。

D47 868. Binary Gap 題目鏈接

868. Binary Gap

題目分析

給定一個(gè)數(shù)字,計(jì)算其二進(jìn)制表示中,出現(xiàn)的兩個(gè)1最大距離。

思路

當(dāng)然是先轉(zhuǎn)換成二進(jìn)制了。再進(jìn)行遍歷。

當(dāng)只有一個(gè)1時(shí),返回0。因?yàn)橹挥幸粋€(gè)1是沒(méi)辦法比較距離的。

逐個(gè)遍歷每位。每位都給距離+1。

當(dāng)出現(xiàn)1時(shí),判斷當(dāng)前距離是否大于記錄的最大值。是則覆蓋。再把距離置零。

最后判斷當(dāng)只有一個(gè)1時(shí),直接返回0。否則返回所記錄的最大距離。

最終代碼

</>復(fù)制代碼

  1. $char){
  2. $len++;
  3. if($char == "1"){
  4. $ones++;
  5. if($len>$max){
  6. $max = $len;
  7. }
  8. $len = 0;
  9. }
  10. }
  11. return $ones>1?$max:0;
  12. }
  13. }

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

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

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

相關(guān)文章

  • Leetcode PHP題解--D88 696. Count Binary Substrings

    摘要:則不算,因?yàn)閮蓚€(gè)被分割開(kāi)了,不是連續(xù)的。思路只記錄前一組是還是,以及出現(xiàn)的次數(shù)。相同,則判斷是否與前一個(gè)字符相同。那么此時(shí)需要拋棄前一組的所有內(nèi)容。當(dāng)前一組未配對(duì)字符數(shù)量達(dá)到時(shí),說(shuō)明前一組已經(jīng)沒(méi)有可以匹配的字符。故把當(dāng)前組替換未前一組。 D88 696. Count Binary Substrings 題目鏈接 696. Count Binary Substrings 題目分析 給定一...

    lanffy 評(píng)論0 收藏0
  • Leetcode PHP題解--D76 993. Cousins in Binary Tree

    摘要:題目鏈接題目分析在二叉樹(shù)中,若兩個(gè)葉子節(jié)點(diǎn)的層數(shù)相同,但具有不同的父節(jié)點(diǎn),那么這兩個(gè)節(jié)點(diǎn)互為節(jié)點(diǎn)。給定一個(gè)二叉樹(shù)及兩個(gè)節(jié)點(diǎn),返回兩個(gè)節(jié)點(diǎn)在二叉樹(shù)中,是否互為節(jié)點(diǎn)。遍歷完成后,直接判斷數(shù)組中對(duì)應(yīng)的值是否相同即可。 D76 993. Cousins in Binary Tree 題目鏈接 993. Cousins in Binary Tree 題目分析 在二叉樹(shù)中,若兩個(gè)葉子節(jié)點(diǎn)的層數(shù)相同...

    張遷 評(píng)論0 收藏0
  • Leetcode PHP題解--D58 693. Binary Number with Altern

    摘要:題目鏈接題目分析給定一個(gè)數(shù)字,返回其二進(jìn)制形式中,和是否交替出現(xiàn)。若為偶數(shù),最低位為,那么只能重復(fù)出現(xiàn)串。根據(jù)以上規(guī)則創(chuàng)建長(zhǎng)度為給定數(shù)字二進(jìn)制長(zhǎng)度一半的串,并轉(zhuǎn)換為十進(jìn)制。最終代碼若覺(jué)得本文章對(duì)你有用,歡迎用愛(ài)發(fā)電資助。 D58 693. Binary Number with Alternating Bits 題目鏈接 693. Binary Number with Alternati...

    yexiaobai 評(píng)論0 收藏0
  • Leetcode PHP題解--D59 226. Invert Binary Tree

    摘要:題目鏈接題目分析反轉(zhuǎn)二叉樹(shù)。思路類似反轉(zhuǎn)兩個(gè)變量,先把左右子樹(shù)存進(jìn)單獨(dú)的變量,再相互覆蓋左右子樹(shù)。并對(duì)子樹(shù)進(jìn)行相同的操作。最終代碼若覺(jué)得本文章對(duì)你有用,歡迎用愛(ài)發(fā)電資助。 D59 226. Invert Binary Tree 題目鏈接 226. Invert Binary Tree 題目分析 反轉(zhuǎn)二叉樹(shù)。 思路 類似反轉(zhuǎn)兩個(gè)變量,先把左右子樹(shù)存進(jìn)單獨(dú)的變量,再相互覆蓋左右子樹(shù)。 并...

    miqt 評(píng)論0 收藏0
  • Leetcode PHP題解--D41 104. Maximum Depth of Binary T

    摘要:題目鏈接題目分析返回給定的二叉樹(shù)有多少層。思路每下一級(jí),層樹(shù),并記錄到類屬性中。并判斷是否大于已知最深層樹(shù)。最終代碼若覺(jué)得本文章對(duì)你有用,歡迎用愛(ài)發(fā)電資助。 104. Maximum Depth of Binary Tree 題目鏈接 104. Maximum Depth of Binary Tree 題目分析 返回給定的二叉樹(shù)有多少層。 思路 每下一級(jí),層樹(shù)+1,并記錄到類屬性lev...

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

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

0條評(píng)論

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