討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
1611. Minimum One Bit Operations to Make Integers Zero. 給你一個數字，你可以針對它的二進制位元進行以下兩種操作. 1.設定個位數的數字. 2.設定第n位數的數字，條件是第n-1位是1而且第n-2位以後全部都是0. 回傳將數字歸零的最小操作數.
(還有1131個字)
內容預覽:
11/30. 第i個bit要從1變成0的操作數為OPi. OPi = 1 + 2*OP(i-1). 把1000000變成0000000的過程中. 路徑上的任一個bit n 若為1. 就可以節省OPn. 例：10001000 = OP8-OP4. 但如果再多一個bit m為1. 就要多費功把他變回0.
(還有377個字)
內容預覽:
Python Code:. class Solution:. def hammingWeight(self, n: int) -> int:. return bin(n).count("1"). 滿簡單的. 直接count()啟動. 發現int不能直接count. 所以轉成二進位. 不過分數超爛 等
(還有193個字)
內容預覽:
191. Number of 1 Bits. 檢查輸入進來的數字有幾個bit是1. Input: n = 00000000000000000000000000001011 Output: 3. Input: n = 00000000000000000000000010000000 Output: 1
(還有432個字)
內容預覽:
lee 的另一個做法我也很喜歡 DP狀態轉移. a, b, c 分別代表目前圈到的區域有0, 1, 2個座位的情況下. 方法數有多少. 如果遇到座位. 0 個座位的情況會變成 1 個座位. 1 個座位的情況就變成 2 個座位. 2 個座位等於這個區域要強制結束開始畫新區域 而新區域由新座位開始所以也
(還有484個字)