位运算
位运算把整数看成一排开关。很多题只要一次只看一位就会变简单：异或会让成对的值互相抵消，与运算只会让 1 变少，或运算只会让 1 变多。
九个章节从基础开始，接着是异或以及与、或的性质、拆位思考、从最高位开始的试填法、位运算恒等式与线性基，最后是构造题和综合题。适合平时一看到位运算题就想跳过、想按合理顺序认真练一轮的人。
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 分数，会标记为“未评分”。
进入书房