摘要:題目鏈接題目分析給定一個(gè)數(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
題目分析給定一個(gè)數(shù)字,返回其二進(jìn)制形式中,0和1是否交替出現(xiàn)。
思路判斷給定的數(shù)字是否為奇數(shù)。
若為奇數(shù),那么最低位(即最右)會(huì)為1,那么會(huì)重復(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ā)電資助。
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://m.specialneedsforspecialkids.com/yun/31456.html
摘要:題目鏈接題目分析對給定范圍內(nèi)的每個(gè)整數(shù),返回其二進(jìn)制形式下,數(shù)字出現(xiàn)的次數(shù)為質(zhì)數(shù)的次數(shù)。思路由于題目固定了范圍為,次方為千萬。即最多只會(huì)出現(xiàn)次。存在則符合題目要求的數(shù)字,否則不計(jì)入該數(shù)字。最終代碼若覺得本文章對你有用,歡迎用愛發(fā)電資助。 D57 762. Prime Number of Set Bits in Binary Representation 題目鏈接 762. Prime ...
摘要:則不算,因?yàn)閮蓚€(gè)被分割開了,不是連續(xù)的。思路只記錄前一組是還是,以及出現(xiàn)的次數(shù)。相同,則判斷是否與前一個(gè)字符相同。那么此時(shí)需要拋棄前一組的所有內(nèi)容。當(dāng)前一組未配對字符數(shù)量達(dá)到時(shí),說明前一組已經(jīng)沒有可以匹配的字符。故把當(dāng)前組替換未前一組。 D88 696. Count Binary Substrings 題目鏈接 696. Count Binary Substrings 題目分析 給定一...
摘要:題目鏈接題目分析在二叉樹中,若兩個(gè)葉子節(jié)點(diǎn)的層數(shù)相同,但具有不同的父節(jié)點(diǎn),那么這兩個(gè)節(jié)點(diǎn)互為節(jié)點(diǎn)。給定一個(gè)二叉樹及兩個(gè)節(jié)點(diǎn),返回兩個(gè)節(jié)點(diǎn)在二叉樹中,是否互為節(jié)點(diǎn)。遍歷完成后,直接判斷數(shù)組中對應(yīng)的值是否相同即可。 D76 993. Cousins in Binary Tree 題目鏈接 993. Cousins in Binary Tree 題目分析 在二叉樹中,若兩個(gè)葉子節(jié)點(diǎn)的層數(shù)相同...
摘要:題目鏈接題目分析反轉(zhuǎn)二叉樹。思路類似反轉(zhuǎn)兩個(gè)變量,先把左右子樹存進(jìn)單獨(dú)的變量,再相互覆蓋左右子樹。并對子樹進(jìn)行相同的操作。最終代碼若覺得本文章對你有用,歡迎用愛發(fā)電資助。 D59 226. Invert Binary Tree 題目鏈接 226. Invert Binary Tree 題目分析 反轉(zhuǎn)二叉樹。 思路 類似反轉(zhuǎn)兩個(gè)變量,先把左右子樹存進(jìn)單獨(dú)的變量,再相互覆蓋左右子樹。 并...
摘要:題目鏈接題目分析給定一個(gè)數(shù)字,計(jì)算其二進(jìn)制表示中,出現(xiàn)的兩個(gè)最大距離。因?yàn)橹挥幸粋€(gè)是沒辦法比較距離的。當(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)制了。再...
閱讀 5766·2021-11-24 10:25
閱讀 2702·2021-11-16 11:44
閱讀 3860·2021-10-11 11:09
閱讀 3178·2021-09-02 15:41
閱讀 3261·2019-08-30 14:14
閱讀 2290·2019-08-29 14:10
閱讀 2354·2019-08-29 11:03
閱讀 1131·2019-08-26 13:47