Skip to main content

位运算

https://leetcode.cn/circle/discuss/dHn9Vk/

基础

  • 1486. 数组异或操作 1181
  • 2595. 奇偶位数 1207
  • 231. 2 的幂
  • 342. 4 的幂
  • 476. 数字的补数 1235
  • 191. 位 1 的个数
  • 338. 比特位计数 也可以 DP
  • 1356. 根据数字二进制下 1 的数目排序 1258
  • 461. 汉明距离
  • 2220. 转换数字的最少位翻转次数 1282
  • 868. 二进制间距 1307
  • 2917. 找出数组中的 K-or 值 1389
  • 693. 交替位二进制数

与或的性质

AND 的数越多,结果越小。OR 的数越多,结果越大。

  • 2980. 检查按位或是否存在尾随零 1234
  • 1318. 或运算的最小翻转次数 1383
  • 2419. 按位与最大的最长子数组 1496
  • 2871. 将数组分割成最多数目的子数组 1750