摘要:題目鏈接題目分析給定一個數字,返回其二進制形式中,和是否交替出現。若為偶數,最低位為,那么只能重復出現串。根據以上規則創建長度為給定數字二進制長度一半的串,并轉換為十進制。最終代碼若覺得本文章對你有用,歡迎用愛發電資助。
D58 693. Binary Number with Alternating Bits 題目鏈接
693. Binary Number with Alternating Bits
題目分析給定一個數字,返回其二進制形式中,0和1是否交替出現。
思路判斷給定的數字是否為奇數。
若為奇數,那么最低位(即最右)會為1,那么會重復出現01串。
若為偶數,最低位為0,那么只能重復出現10串。
根據以上規則創建長度為給定數字二進制長度一半的01串,并轉換為十進制。
判斷轉換后的數字是否等于給定的字符。
最終代碼若覺得本文章對你有用,歡迎用愛發電資助。
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/31456.html
摘要:題目鏈接題目分析對給定范圍內的每個整數,返回其二進制形式下,數字出現的次數為質數的次數。思路由于題目固定了范圍為,次方為千萬。即最多只會出現次。存在則符合題目要求的數字,否則不計入該數字。最終代碼若覺得本文章對你有用,歡迎用愛發電資助。 D57 762. Prime Number of Set Bits in Binary Representation 題目鏈接 762. Prime ...
摘要:則不算,因為兩個被分割開了,不是連續的。思路只記錄前一組是還是,以及出現的次數。相同,則判斷是否與前一個字符相同。那么此時需要拋棄前一組的所有內容。當前一組未配對字符數量達到時,說明前一組已經沒有可以匹配的字符。故把當前組替換未前一組。 D88 696. Count Binary Substrings 題目鏈接 696. Count Binary Substrings 題目分析 給定一...
摘要:題目鏈接題目分析在二叉樹中,若兩個葉子節點的層數相同,但具有不同的父節點,那么這兩個節點互為節點。給定一個二叉樹及兩個節點,返回兩個節點在二叉樹中,是否互為節點。遍歷完成后,直接判斷數組中對應的值是否相同即可。 D76 993. Cousins in Binary Tree 題目鏈接 993. Cousins in Binary Tree 題目分析 在二叉樹中,若兩個葉子節點的層數相同...
摘要:題目鏈接題目分析反轉二叉樹。思路類似反轉兩個變量,先把左右子樹存進單獨的變量,再相互覆蓋左右子樹。并對子樹進行相同的操作。最終代碼若覺得本文章對你有用,歡迎用愛發電資助。 D59 226. Invert Binary Tree 題目鏈接 226. Invert Binary Tree 題目分析 反轉二叉樹。 思路 類似反轉兩個變量,先把左右子樹存進單獨的變量,再相互覆蓋左右子樹。 并...
摘要:題目鏈接題目分析給定一個數字,計算其二進制表示中,出現的兩個最大距離。因為只有一個是沒辦法比較距離的。當出現時,判斷當前距離是否大于記錄的最大值。最后判斷當只有一個時,直接返回。否則返回所記錄的最大距離。 D47 868. Binary Gap 題目鏈接 868. Binary Gap 題目分析 給定一個數字,計算其二進制表示中,出現的兩個1最大距離。 思路 當然是先轉換成二進制了。再...
閱讀 5739·2021-11-24 10:25
閱讀 2689·2021-11-16 11:44
閱讀 3843·2021-10-11 11:09
閱讀 3172·2021-09-02 15:41
閱讀 3256·2019-08-30 14:14
閱讀 2271·2019-08-29 14:10
閱讀 2345·2019-08-29 11:03
閱讀 1125·2019-08-26 13:47