友情支持

如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜

支付宝

微信

有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。

wx jikerizhi

公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。

Bit Manipulation 位运算

经典例题

  1. 29. Divide Two Integers

  2. 67. Add Binary

  3. 78. Subsets

  4. 89. Gray Code

  5. 90. 子集 II

  6. 136. 只出现一次的数字

  7. 137. 只出现一次的数字 II

  8. [0187-repeated-dna-sequences]

  9. 190. Reverse Bits

  10. 191. Number of 1 Bits

  11. [0201-bitwise-and-of-numbers-range]

  12. 222. Count Complete Tree Nodes

  13. 231. 2 的幂

  14. 260. 只出现一次的数字 III

  15. [0266-palindrome-permutation]

  16. 268. Missing Number

  17. 287. Find the Duplicate Number

  18. [0318-maximum-product-of-word-lengths]

  19. [0320-generalized-abbreviation]

  20. 338. Counting Bits

  21. [0342-power-of-four]

  22. [0351-android-unlock-patterns]

  23. 371. Sum of Two Integers

  24. [0389-find-the-difference]

  25. [0393-utf-8-validation]

  26. [0397-integer-replacement]

  27. [0401-binary-watch]

  28. [0405-convert-a-number-to-hexadecimal]

  29. [0411-minimum-unique-word-abbreviation]

  30. [0421-maximum-xor-of-two-numbers-in-an-array]

  31. [0461-hamming-distance]

  32. [0464-can-i-win]

  33. [0465-optimal-account-balancing]

  34. [0473-matchsticks-to-square]

  35. [0476-number-complement]

  36. [0477-total-hamming-distance]

  37. [0491-non-decreasing-subsequences]

  38. [0526-beautiful-arrangement]

  39. [0638-shopping-offers]

  40. [0645-set-mismatch]

  41. [0672-bulb-switcher-ii]

  42. [0691-stickers-to-spell-word]

  43. [0693-binary-number-with-alternating-bits]

  44. 698. Partition to K Equal Sum Subsets

  45. [0751-ip-to-cidr]

  46. [0756-pyramid-transition-matrix]

  47. [0762-prime-number-of-set-bits-in-binary-representation]

  48. [0779-k-th-symbol-in-grammar]

  49. [0782-transform-to-chessboard]

  50. [0784-letter-case-permutation]

  51. [0805-split-array-with-same-average]

  52. [0810-chalkboard-xor-game]

  53. [0832-flipping-an-image]

  54. [0847-shortest-path-visiting-all-nodes]

  55. [0861-score-after-flipping-matrix]

  56. [0864-shortest-path-to-get-all-keys]

  57. [0868-binary-gap]

  58. [0898-bitwise-ors-of-subarrays]

  59. [0943-find-the-shortest-superstring]

  60. [0957-prison-cells-after-n-days]

  61. 980. 不同路径 III

  62. [0982-triples-with-bitwise-and-equal-to-zero]

  63. [0995-minimum-number-of-k-consecutive-bit-flips]

  64. [0996-number-of-squareful-arrays]

  65. [1009-complement-of-base-10-integer]

  66. [1018-binary-prefix-divisible-by-5]

  67. [1066-campus-bikes-ii]

  68. [1125-smallest-sufficient-team]

  69. [1177-can-make-palindrome-from-substring]

  70. [1178-number-of-valid-words-for-each-puzzle]

  71. [1238-circular-permutation-in-binary-representation]

  72. [1239-maximum-length-of-a-concatenated-string-with-unique-characters]

  73. [1255-maximum-score-words-formed-by-letters]

  74. [1256-encode-number]

  75. [1284-minimum-number-of-flips-to-convert-binary-matrix-to-zero-matrix]

  76. [1310-xor-queries-of-a-subarray]

  77. [1318-minimum-flips-to-make-a-or-b-equal-to-c]

  78. [1342-number-of-steps-to-reduce-a-number-to-zero]

  79. [1349-maximum-students-taking-exam]

  80. [1356-sort-integers-by-the-number-of-1-bits]

  81. [1371-find-the-longest-substring-containing-vowels-in-even-counts]

  82. [1386-cinema-seat-allocation]

  83. [1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one]

  84. [1434-number-of-ways-to-wear-different-hats-to-each-other]

  85. [1442-count-triplets-that-can-form-two-arrays-of-equal-xor]

  86. [1457-pseudo-palindromic-paths-in-a-binary-tree]

  87. [1461-check-if-a-string-contains-all-binary-codes-of-size-k]

  88. [1486-xor-operation-in-an-array]

  89. [1494-parallel-courses-ii]

  90. [1506-find-root-of-n-ary-tree]

  91. [1521-find-a-value-of-a-mysterious-function-closest-to-target]

  92. [1525-number-of-good-ways-to-split-a-string]

  93. [1542-find-longest-awesome-substring]

  94. [1558-minimum-numbers-of-function-calls-to-make-target-array]

  95. [1595-minimum-cost-to-connect-two-groups-of-points]

  96. [1601-maximum-number-of-achievable-transfer-requests]

  97. [1611-minimum-one-bit-operations-to-make-integers-zero]

  98. [1617-count-subtrees-with-max-distance-between-cities]

  99. [1655-distribute-repeating-integers]

  100. [1659-maximize-grid-happiness]

  101. [1680-concatenation-of-consecutive-binary-numbers]

  102. [1681-minimum-incompatibility]

  103. [1684-count-the-number-of-consistent-strings]

  104. [1707-maximum-xor-with-an-element-from-array]

  105. [1720-decode-xored-array]

  106. [1723-find-minimum-time-to-finish-all-jobs]

  107. [1734-decode-xored-permutation]

  108. [1738-find-kth-largest-xor-coordinate-value]

  109. [1755-closest-subsequence-sum]

  110. [1763-longest-nice-substring]

  111. [1787-make-the-xor-of-all-segments-equal-to-zero]

  112. [1799-maximize-score-after-n-operations]

  113. [1803-count-pairs-with-xor-in-a-range]

  114. [1815-maximum-number-of-groups-getting-fresh-donuts]

  115. [1829-maximum-xor-for-each-query]

  116. [1835-find-xor-sum-of-all-pairs-bitwise-and]

  117. [1863-sum-of-all-subset-xor-totals]

  118. [1879-minimum-xor-sum-of-two-arrays]

  119. [1908-game-of-nim]

  120. [1915-number-of-wonderful-substrings]

  121. [1930-unique-length-3-palindromic-subsequences]

  122. [1938-maximum-genetic-difference-query]

  123. [1947-maximum-compatibility-score-sum]

  124. [1986-minimum-number-of-work-sessions-to-finish-the-tasks]

  125. [1994-the-number-of-good-subsets]

  126. [2002-maximum-product-of-the-length-of-two-palindromic-subsequences]

  127. [2032-two-out-of-three]

  128. [2035-partition-array-into-two-arrays-to-minimize-sum-difference]

  129. [2044-count-number-of-maximum-bitwise-or-subsets]

  130. [2128-remove-all-ones-with-row-and-column-flips]

  131. [2135-count-words-obtained-after-adding-a-letter]

  132. [2151-maximum-good-people-based-on-statements]

  133. [2152-minimum-number-of-lines-to-cover-points]

  134. [2157-groups-of-strings]

  135. [2172-maximum-and-sum-of-array]

  136. [2174-remove-all-ones-with-row-and-column-flips-ii]

  137. [2184-number-of-ways-to-build-sturdy-brick-wall]

  138. [2206-divide-array-into-equal-pairs]

  139. [2212-maximum-points-in-an-archery-competition]

  140. [2220-minimum-bit-flips-to-convert-number]

  141. [2247-maximum-cost-of-trip-with-k-highways]

  142. [2275-largest-combination-with-bitwise-and-greater-than-zero]

  143. [2305-fair-distribution-of-cookies]

  144. [2306-naming-a-company]

  145. [2317-maximum-xor-after-operations]

  146. [2322-minimum-score-after-removals-on-a-tree]

  147. [2351-first-letter-to-appear-twice]

  148. [2354-number-of-excellent-pairs]

  149. [2397-maximum-rows-covered-by-columns]

  150. [2401-longest-nice-subarray]

  151. [2403-minimum-time-to-kill-all-monsters]

  152. [2411-smallest-subarrays-with-maximum-bitwise-or]

  153. [2419-longest-subarray-with-maximum-bitwise-and]

  154. [2425-bitwise-xor-of-all-pairings]

  155. [2429-minimize-xor]

  156. [2433-find-the-original-array-of-prefix-xor]

  157. [2438-range-product-queries-of-powers]

  158. [2505-bitwise-or-of-all-subsequence-sums]

  159. [2506-count-pairs-of-similar-strings]

  160. [2527-find-xor-beauty-of-array]

  161. [2546-apply-bitwise-operations-to-make-strings-equal]

  162. [2564-substring-xor-queries]

  163. [2568-minimum-impossible-or]

  164. [2571-minimum-operations-to-reduce-an-integer-to-0]

  165. [2572-count-the-number-of-square-free-subsets]

  166. [2588-count-the-number-of-beautiful-subarrays]

  167. [2595-number-of-even-and-odd-bits]

  168. [2657-find-the-prefix-common-array-of-two-arrays]

  169. [2680-maximum-or]

  170. [2683-neighboring-bitwise-xor]

  171. [2708-maximum-strength-of-a-group]

  172. [2732-find-a-good-subset-of-the-matrix]

  173. [2741-special-permutations]

  174. [2749-minimum-operations-to-make-the-integer-zero]

  175. [2791-count-paths-that-can-form-a-palindrome-in-a-tree]

  176. [2802-find-the-k-th-lucky-number]

  177. [2835-minimum-operations-to-form-subsequence-with-target-sum]

  178. [2836-maximize-value-of-function-in-a-ball-passing-game]

  179. [2857-count-pairs-of-points-with-distance-k]

  180. [2859-sum-of-values-at-indices-with-k-set-bits]

  181. [2869-minimum-operations-to-collect-elements]

  182. [2871-split-array-into-maximum-number-of-subarrays]

  183. [2897-apply-operations-on-array-to-maximize-sum-of-squares]

  184. [2917-find-the-k-or-of-an-array]

  185. [2920-maximum-points-after-collecting-coins-from-all-nodes]

  186. [2932-maximum-strong-pair-xor-i]

  187. [2935-maximum-strong-pair-xor-ii]

  188. [2939-maximum-xor-product]

  189. [2959-number-of-possible-sets-of-closing-branches]

  190. [2980-check-if-bitwise-or-has-trailing-zeros]

  191. [2992-number-of-self-divisible-permutations]

  192. [2997-minimum-number-of-operations-to-make-array-xor-equal-to-k]

  193. [3003-maximize-the-number-of-partitions-after-operations]

  194. [3007-maximum-number-that-sum-of-the-prices-is-less-than-or-equal-to-k]

  195. [3011-find-if-array-can-be-sorted]

  196. [3022-minimize-or-of-remaining-elements-using-operations]

  197. [3064-guess-the-number-using-bitwise-questions-i]

  198. [3068-find-the-maximum-sum-of-node-values]

  199. [3094-guess-the-number-using-bitwise-questions-ii]

  200. [3095-shortest-subarray-with-or-at-least-k-i]

  201. [3097-shortest-subarray-with-or-at-least-k-ii]

  202. [3108-minimum-cost-walk-in-weighted-graph]

  203. [3116-kth-smallest-amount-with-single-denomination-combination]

  204. [3117-minimum-sum-of-values-by-dividing-array]

  205. [3133-minimum-array-end]

  206. [3141-maximum-hamming-distances]

  207. [3145-find-products-of-elements-of-big-array]

  208. [3149-find-the-minimum-cost-array-permutation]

  209. [3154-find-number-of-ways-to-reach-the-k-th-stair]

  210. [3158-find-the-xor-of-numbers-which-appear-twice]

  211. [3171-find-subarray-with-bitwise-or-closest-to-k]

  212. [3173-bitwise-or-of-adjacent-elements]

  213. [3181-maximum-total-reward-using-operations-ii]

  214. [3191-minimum-operations-to-make-binary-array-elements-equal-to-one-i]

  215. [3199-count-triplets-with-even-xor-set-bits-i]

  216. [3209-number-of-subarrays-with-and-value-of-k]

  217. [3211-generate-binary-strings-without-adjacent-zeros]

  218. [3215-count-triplets-with-even-xor-set-bits-ii]

  219. [3226-number-of-bit-changes-to-make-two-integers-equal]

  220. [3276-select-cells-in-grid-with-maximum-score]

  221. [3283-maximum-number-of-moves-to-kill-all-pawns]

  222. [3287-find-the-maximum-sequence-value-of-array]

  223. [3304-find-the-k-th-character-in-string-game-i]

  224. [3307-find-the-k-th-character-in-string-game-ii]

  225. [3309-maximum-possible-number-by-binary-concatenation]

  226. [3314-construct-the-minimum-bitwise-array-i]

  227. [3315-construct-the-minimum-bitwise-array-ii]

  228. [3344-maximum-sized-array]

  229. [3370-smallest-number-with-all-set-bits]

  230. [3376-minimum-time-to-break-locks-i]

  231. [3393-count-paths-with-the-given-xor-value]

  232. [3435-frequencies-of-shortest-supersequences]

  233. [3444-minimum-increments-for-target-multiples-in-an-array]

  234. [3495-minimum-operations-to-make-array-elements-zero]

  235. [3513-number-of-unique-xor-triplets-i]

  236. [3514-number-of-unique-xor-triplets-ii]

  237. [3530-maximum-profit-from-valid-topological-order-in-dag]

  238. [3533-concatenated-divisibility]

参考资料

  1. 分享｜从集合论到位运算，常见位运算技巧分类总结！

← Previous: Greedy Algorithms 贪心算法 | ↑ Up: LeetCode 解题笔记 | Next: 1. 两数之和 →