位元運算
位元運算把整數看成一排開關。很多題目只要一次只看一個位元就會變簡單：XOR 會讓成對的值互相抵消，AND 只會讓位元變少，OR 只會讓位元變多。
九個章節從基礎開始，接著是 XOR 與 AND、OR 的性質、拆位思考、從最高位開始的試填法、位元恆等式與線性基，最後是構造題和綜合題。適合平常看到位元題就想跳過、想照合理順序好好練一輪的人。
95 題難度分 1181–29189 章節
進入書房
想要有人陪你寫完這份題單嗎？登入後進入書房，女主角會一次拿一道題目給你。
一、基礎題
一、基礎題
| 題目 | 難度分 |
|---|---|
| 3370. 僅含置位位的最小整數 | 1199 |
| 3226. 使兩個整數相等的位更改次數 | 1247 |
| 1356. 根據數字二進制下 1 的數目排序 | 1258 |
| 461. 漢明距離 | 1282 |
| 2220. 轉換數字的最少位翻轉次數 | 1282 |
| 1342. 將數字變成 0 的操作次數 | 未評分 |
| 476. 數字的補數 | 未評分 |
| 1009. 十進制整數的反碼 | 未評分 |
| 868. 二進制間距 | 1307 |
| 2917. 找出數組中的 K-or 值 | 1389 |
| 693. 交替位二進制數 | 未評分 |
| 2657. 找到兩個數組的前綴公共數組 | 未評分 |
| 231. 2 的冪 | 未評分 |
| 342. 4 的冪 | 未評分 |
| 191. 位 1 的個數 | 未評分 |
| 338. 比特位計數 | 未評分 |
| 2595. 奇偶位數 | 未評分 |
| 2154. 將找到的值乘以 2 | 未評分 |
| 3211. 生成不含相鄰零的二進制字符串 | 未評分 |
| 3690. 拆分合並數組 | 未評分 |
二、XOR的性質
二、XOR的性質
| 題目 | 難度分 |
|---|---|
| 1486. 數組異或操作 | 1181 |
| 1720. 解碼異或後的數組 | 1284 |
| 2433. 找出前綴異或的原始數組 | 1367 |
| 1310. 子數組異或查詢 | 1460 |
| 2683. 相鄰值的按位異或 | 1518 |
| 1829. 每個查詢的最大異或值 | 1523 |
| 2997. 使數組異或和等於 K 的最少操作次數 | 1525 |
| 1442. 形成兩個異或相等數組的三元組數目 | 1525 |
| 2429. 最小異或 | 1532 |
| 2527. 查詢數組異或美麗值 | 1550 |
| 2317. 操作後的最大異或和 | 1679 |
| 2588. 統計美麗子數組數目 | 1697 |
| 2564. 子字符串異或查詢 | 1959 |
| 1734. 解碼異或後的排列 | 2024 |
| 2857. 統計距離為 k 的點對 | 2082 |
| 1803. 統計異或值在範圍內的數對有多少 | 2479 |
三、AND/OR的性質
三、AND/OR的性質
四、拆位 / 貢獻法
四、拆位 / 貢獻法
| 題目 | 難度分 |
|---|---|
| 477. 漢明距離總和 | 未評分 |
| 1863. 找出所有子集的異或總和再求和 | 未評分 |
| 2425. 所有數對的異或和 | 1622 |
| 2275. 按位與結果大於零的最長組合 | 1642 |
| 1835. 所有數對按位與結果的異或和 | 1825 |
| 3688. 偶數的按位或運算 | 未評分 |
| 3153. 所有數對中數位不同之和 | 1645 |
五、試填法
五、試填法
| 題目 | 難度分 |
|---|---|
| 421. 數組中兩個數的最大異或值 | 未評分 |
| 2935. 找出強數對的最大異或值 II | 2349 |
| 3145. 大數組元素的乘積 | 2859 |
| 3022. 給定操作次數內使剩餘元素的或值最小 | 2918 |
| 3287. 求出數組中最大序列值 | 未評分 |
六、恆等式
六、恆等式
| 題目 | 難度分 |
|---|---|
| 1835. 所有數對按位與結果的異或和 | 1825 |
| 2354. 優質數對的數目 | 2076 |
七、線性基
七、線性基
| 題目 | 難度分 |
|---|---|
| 3681. 子序列最大 XOR 值 | 未評分 |
| 3630. 劃分數組得到最大異或運算和與運算之和 | 2744 |
八、思維題
八、思維題
| 題目 | 難度分 |
|---|---|
| 2546. 執行逐位運算使字符串相等 | 1605 |
| 1558. 得到目標數組的最少函數調用次數 | 1637 |
| 2571. 將整數減少到零需要的最少操作數 | 1649 |
| 3315. 構造最小位運算數組 II | 1715 |
| 2568. 最小無法得到的或值 | 1754 |
| 3644. 排序排列 | 1775 |
| 2509. 查詢樹中環的長度 | 1948 |
| 2939. 最大異或乘積 | 2128 |
| 2749. 得到整數零需要執行的最少操作數 | 2132 |
| 2835. 使子序列的和等於目標的最少操作次數 | 2207 |
| 2897. 對數組執行操作使平方和最大 | 2301 |
| 810. 黑板異或遊戲 | 2341 |
九、其他
九、其他
它排在階段一第五份，在「常用資料結構」之後，不過順序只是建議，隨時都能從完整題單打開。
難度分數來自 zerotrac 的 LeetCode 競賽評分。部分題目沒有 zerotrac 分數，會標示為「未評分」。
進入書房