Leetcode 每日一練

2021-10-08 12:16:17 字數 725 閱讀 8005

二進位製煉表轉整數

給你乙個單鏈表的引用結點 head。鍊錶中每個結點的值不是 0 就是 1。已知此煉表是乙個整數數字的二進位制表示形式。

請你返回該鍊錶所表示數字的 十進位制值 。

輸入:head = [1,0,1]

輸出:5

解釋:二進位制數 (101) 轉化為十進位制數 (5)

示例 2:

輸入:head = [0]

輸出:0

示例 3:

輸入:head = [1]

輸出:1

示例 4:

輸入:head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]

輸出:18880

示例 5:

輸入:head = [0,0]

輸出:0

鍊錶不為空。

鍊錶的結點總數不超過 30。

每個結點的值不是 0 就是 1。

**:

class

solution

return integer.

parseint

(str,2)

;}}

鍊錶移動到右側下乙個節點的過程,其實就是二進位制數左移1位的結果。

public

intgetdecimalvalue

(listnode head)

return ans;

}

Leetcode 每日一練

最小棧 設計乙個支援 push pop top 操作,並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。示例 輸入 minstack push push push getmin pop top ge...

Leetcode 每日一練

leetcode 每日一練 擁有最多糖果的孩子 給你乙個陣列 candies 和乙個整數 extracandies 其中 candies i 代表第 i 個孩子擁有的糖果數目。對每乙個孩子,檢查是否存在一種方案,將額外的 extracandies 個糖果分配給孩子們之後,此孩子有 最多 的糖果。注意...

Leetcode 每日一練

猜數字 小a 和 小b 在玩猜數字。小b 每次從 1,2,3 中隨機選擇乙個,小a 每次也從 1,2,3 中選擇乙個猜。他們一共進行三次這個遊戲,請返回 小a 猜對了幾次?輸入的guess陣列為 小a 每次的猜測,answer陣列為 小b 每次的選擇。guess和answer的長度都等於3。示例 1...