Bit-Manipulation

LeetCode 3750 解題筆記：把二進位字串跟它的反轉逐位比較，不同的位數就是答案

LeetCode 3688 解題筆記：只對偶數做 OR；初始值 0 剛好也是「沒有偶數」時的答案

LeetCode 3644 解題筆記：每個不在正確位置的數都一定要被交換，k 的每一位它們都要有；答案是所有要移動的數的 AND

LeetCode 2044 解題筆記：最大 OR 就是全部 OR 起來；回溯時一旦達到最大值，剩下的直接算 2^k

LeetCode 1290 解題筆記：從頭走到尾，每一步把目前的值左移一位再加上新的位元

LeetCode 解題紀錄

LeetCode 2859 解題筆記：看的是 index 的二進位有幾個 1，不是值

LeetCode 222 解題筆記：完全二元樹，左右兩邊的最左高度相同代表那一邊是滿的，直接用 2^h - 1；O(log² n)

LeetCode 473 解題筆記：總和要能被 4 整除；由大到小把每根火柴放進四個邊之一，超過邊長或跟前一個邊長度相同就跳過

LeetCode 397 解題筆記：偶數一定除以 2；奇數選 +1 或 -1，用記憶化遞迴；n 很大不能開 n 大小的陣列

LeetCode 338 解題筆記：dp[i] = dp[i » 1] + (i & 1)，或 dp[i] = dp[i - 最高位的 2 的次方] + 1

LeetCode 187 解題筆記：把每個長度 10 的子字串丟進雜湊表計數，出現超過一次的就是答案