Leetcode PHP題解--D58 693. Binary Number with Altern

yexiaobai 發(fā)布于2019-07-01 12:46 / 3235人閱讀

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

D58 693. Binary Number with Alternating Bits 題目鏈接

693. Binary Number with Alternating Bits

題目分析

給定一個數(shù)字，返回其二進(jìn)制形式中，0和1是否交替出現(xiàn)。

思路

判斷給定的數(shù)字是否為奇數(shù)。
若為奇數(shù)，那么最低位（即最右）會為1，那么會重復(fù)出現(xiàn)01串。
若為偶數(shù)，最低位為0，那么只能重復(fù)出現(xiàn)10串。

根據(jù)以上規(guī)則創(chuàng)建長度為給定數(shù)字二進(jìn)制長度一半的01串，并轉(zhuǎn)換為十進(jìn)制。

判斷轉(zhuǎn)換后的數(shù)字是否等于給定的字符。

最終代碼

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

云服務(wù)器 GPU云服務(wù)器 php的with函數(shù) 題解 oj題解 LeetCode

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

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

相關(guān)文章

Leetcode PHP題解--D57 762. Prime Number of Set Bits

摘要：題目鏈接題目分析對給定范圍內(nèi)的每個整數(shù)，返回其二進(jìn)制形式下，數(shù)字出現(xiàn)的次數(shù)為質(zhì)數(shù)的次數(shù)。思路由于題目固定了范圍為，次方為千萬。即最多只會出現(xiàn)次。存在則符合題目要求的數(shù)字，否則不計入該數(shù)字。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D57 762. Prime Number of Set Bits in Binary Representation 題目鏈接 762. Prime ...

Cobub 2019-07-01 12:45 評論0 收藏0
Leetcode PHP題解--D88 696. Count Binary Substrings

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

lanffy 2019-07-01 14:00 評論0 收藏0
Leetcode PHP題解--D76 993. Cousins in Binary Tree

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

張遷 2019-07-01 12:51 評論0 收藏0
Leetcode PHP題解--D59 226. Invert Binary Tree

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

miqt 2019-07-01 12:46 評論0 收藏0
Leetcode PHP題解--D47 868. Binary Gap

摘要：題目鏈接題目分析給定一個數(shù)字，計算其二進(jìn)制表示中，出現(xiàn)的兩個最大距離。因為只有一個是沒辦法比較距離的。當(dāng)出現(xiàn)時，判斷當(dāng)前距離是否大于記錄的最大值。最后判斷當(dāng)只有一個時，直接返回。否則返回所記錄的最大距離。 D47 868. Binary Gap 題目鏈接 868. Binary Gap 題目分析給定一個數(shù)字，計算其二進(jìn)制表示中，出現(xiàn)的兩個1最大距離。思路當(dāng)然是先轉(zhuǎn)換成二進(jìn)制了。再...

Flink_China 2019-07-01 12:44 評論0 收藏0