leetcode.异或题总结

迈不过友情╰ 2022-10-20 14:58 169阅读 0赞

# leetcode.异或题总结 #

异或运算的性质  
![在这里插入图片描述][20210518145424417.png]

可以从1720[解码异或后的数组][Link 1]，1486[数组异或操作][Link 2]，1734[解码异或后的排列][Link 3]，1310[子数组异或查询][Link 4]，421[数组中两个数的最大异或值][Link 5]，1442[形成两个异或相等数组的三元组数目][Link 6] 看起。

表格如下

<table> 
 <thead> 
  <tr> 
   <th></th> 
   <th>题号</th> 
   <th>题目名称</th> 
   <th>题解</th> 
   <th>通过率</th> 
   <th>难度</th> 
   <th></th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td></td> 
   <td>1442</td> 
   <td><a href="https://leetcode-cn.com/problems/count-triplets-that-can-form-two-arrays-of-equal-xor" rel="nofollow">形成两个异或相等数组的三元组数目</a></td> 
   <td><a href="https://leetcode-cn.com/problems/count-triplets-that-can-form-two-arrays-of-equal-xor/solution" rel="nofollow">229</a></td> 
   <td>78.5%</td> 
   <td>中等</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>810</td> 
   <td><a href="https://leetcode-cn.com/problems/chalkboard-xor-game" rel="nofollow">黑板异或游戏</a></td> 
   <td><a href="https://leetcode-cn.com/problems/chalkboard-xor-game/solution" rel="nofollow">20</a></td> 
   <td>58.3%</td> 
   <td>困难</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>1486</td> 
   <td><a href="https://leetcode-cn.com/problems/xor-operation-in-an-array" rel="nofollow">数组异或操作</a></td> 
   <td><a href="https://leetcode-cn.com/problems/xor-operation-in-an-array/solution" rel="nofollow">634</a></td> 
   <td>86.0%</td> 
   <td>简单</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>1310</td> 
   <td><a href="https://leetcode-cn.com/problems/xor-queries-of-a-subarray" rel="nofollow">子数组异或查询</a></td> 
   <td><a href="https://leetcode-cn.com/problems/xor-queries-of-a-subarray/solution" rel="nofollow">487</a></td> 
   <td>71.1%</td> 
   <td>中等</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>1720</td> 
   <td><a href="https://leetcode-cn.com/problems/decode-xored-array" rel="nofollow">解码异或后的数组</a></td> 
   <td><a href="https://leetcode-cn.com/problems/decode-xored-array/solution" rel="nofollow">452</a></td> 
   <td>87.1%</td> 
   <td>简单</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>1734</td> 
   <td><a href="https://leetcode-cn.com/problems/decode-xored-permutation" rel="nofollow">解码异或后的排列</a></td> 
   <td><a href="https://leetcode-cn.com/problems/decode-xored-permutation/solution" rel="nofollow">358</a></td> 
   <td>72.3%</td> 
   <td>中等</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>1829</td> 
   <td><a href="https://leetcode-cn.com/problems/maximum-xor-for-each-query" rel="nofollow">每个查询的最大异或值</a></td> 
   <td><a href="https://leetcode-cn.com/problems/maximum-xor-for-each-query/solution" rel="nofollow">73</a></td> 
   <td>66.2%</td> 
   <td>中等</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>1863</td> 
   <td><a href="https://leetcode-cn.com/problems/sum-of-all-subset-xor-totals" rel="nofollow">找出所有子集的异或总和再求和</a></td> 
   <td><a href="https://leetcode-cn.com/problems/sum-of-all-subset-xor-totals/solution" rel="nofollow">68</a></td> 
   <td>82.9%</td> 
   <td>简单</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>1787</td> 
   <td><a href="https://leetcode-cn.com/problems/make-the-xor-of-all-segments-equal-to-zero" rel="nofollow">使所有区间的异或结果为零</a></td> 
   <td><a href="https://leetcode-cn.com/problems/make-the-xor-of-all-segments-equal-to-zero/solution" rel="nofollow">19</a></td> 
   <td>38.3%</td> 
   <td>困难</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>1738</td> 
   <td><a href="https://leetcode-cn.com/problems/find-kth-largest-xor-coordinate-value" rel="nofollow">找出第 K 大的异或坐标值</a></td> 
   <td><a href="https://leetcode-cn.com/problems/find-kth-largest-xor-coordinate-value/solution" rel="nofollow">85</a></td> 
   <td>60.6%</td> 
   <td>中等</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>1707</td> 
   <td><a href="https://leetcode-cn.com/problems/maximum-xor-with-an-element-from-array" rel="nofollow">与数组中元素的最大异或值</a></td> 
   <td><a href="https://leetcode-cn.com/problems/maximum-xor-with-an-element-from-array/solution" rel="nofollow">41</a></td> 
   <td>43.4%</td> 
   <td>困难</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>1835</td> 
   <td><a href="https://leetcode-cn.com/problems/find-xor-sum-of-all-pairs-bitwise-and" rel="nofollow">所有数对按位与结果的异或和</a></td> 
   <td><a href="https://leetcode-cn.com/problems/find-xor-sum-of-all-pairs-bitwise-and/solution" rel="nofollow">54</a></td> 
   <td>49.7%</td> 
   <td>困难</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>421</td> 
   <td><a href="https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array" rel="nofollow">数组中两个数的最大异或值</a></td> 
   <td><a href="https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/solution" rel="nofollow">253</a></td> 
   <td>62.3%</td> 
   <td>中等</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>1803</td> 
   <td><a href="https://leetcode-cn.com/problems/count-pairs-with-xor-in-a-range" rel="nofollow">统计异或值在范围内的数对有多少</a></td> 
   <td><a href="https://leetcode-cn.com/problems/count-pairs-with-xor-in-a-range/solution" rel="nofollow">47</a></td> 
   <td>40.0%</td> 
   <td>困难</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>49</td> 
   <td><a href="https://leetcode-cn.com/problems/group-anagrams" rel="nofollow">字母异位词分组</a></td> 
   <td><a href="https://leetcode-cn.com/problems/group-anagrams/solution" rel="nofollow">1076</a></td> 
   <td>65.8%</td> 
   <td>中等</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>242</td> 
   <td><a href="https://leetcode-cn.com/problems/valid-anagram" rel="nofollow">有效的字母异位词</a></td> 
   <td><a href="https://leetcode-cn.com/problems/valid-anagram/solution" rel="nofollow">1335</a></td> 
   <td>63.9%</td> 
   <td>简单</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>898</td> 
   <td><a href="https://leetcode-cn.com/problems/bitwise-ors-of-subarrays" rel="nofollow">子数组按位或操作</a></td> 
   <td><a href="https://leetcode-cn.com/problems/bitwise-ors-of-subarrays/solution" rel="nofollow">29</a></td> 
   <td>32.3%</td> 
   <td>中等</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>984</td> 
   <td><a href="https://leetcode-cn.com/problems/string-without-aaa-or-bbb" rel="nofollow">不含 AAA 或 BBB 的字符串</a></td> 
   <td><a href="https://leetcode-cn.com/problems/string-without-aaa-or-bbb/solution" rel="nofollow">122</a></td> 
   <td>41.0%</td> 
   <td>中等</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>1318</td> 
   <td><a href="https://leetcode-cn.com/problems/minimum-flips-to-make-a-or-b-equal-to-c" rel="nofollow">或运算的最小翻转次数</a></td> 
   <td><a href="https://leetcode-cn.com/problems/minimum-flips-to-make-a-or-b-equal-to-c/solution" rel="nofollow">94</a></td> 
   <td>64.3%</td> 
   <td>中等</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>438</td> 
   <td><a href="https://leetcode-cn.com/problems/find-all-anagrams-in-a-string" rel="nofollow">找到字符串中所有字母异位词</a></td> 
   <td><a href="https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/solution" rel="nofollow">556</a></td> 
   <td>50.5%</td> 
   <td>中等</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>1347</td> 
   <td><a href="https://leetcode-cn.com/problems/minimum-number-of-steps-to-make-two-strings-anagram" rel="nofollow">制造字母异位词的最小步骤数</a></td> 
   <td><a href="https://leetcode-cn.com/problems/minimum-number-of-steps-to-make-two-strings-anagram/solution" rel="nofollow">98</a></td> 
   <td>73.3%</td> 
   <td>中等</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>947</td> 
   <td><a href="https://leetcode-cn.com/problems/most-stones-removed-with-same-row-or-column" rel="nofollow">移除最多的同行或同列石头</a></td> 
   <td><a href="https://leetcode-cn.com/problems/most-stones-removed-with-same-row-or-column/solution" rel="nofollow">313</a></td> 
   <td>61.4%</td> 
   <td>中等</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>1779</td> 
   <td><a href="https://leetcode-cn.com/problems/find-nearest-point-that-has-the-same-x-or-y-coordinate" rel="nofollow">找到最近的有相同 X 或 Y 坐标的点</a></td> 
   <td><a href="https://leetcode-cn.com/problems/find-nearest-point-that-has-the-same-x-or-y-coordinate/solution" rel="nofollow">56</a></td> 
   <td>64.1%</td> 
   <td>简单</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>839</td> 
   <td><a href="https://leetcode-cn.com/problems/similar-string-groups" rel="nofollow">相似字符串组</a></td> 
   <td><a href="https://leetcode-cn.com/problems/similar-string-groups/solution" rel="nofollow">257</a></td> 
   <td>57.3%</td> 
   <td>困难</td> 
   <td></td> 
  </tr> 
 </tbody> 
</table>

[20210518145424417.png]: /images/20221020/1d2494095c39419ca5576629356ed936.png
[Link 1]: https://leetcode-cn.com/problems/decode-xored-array
[Link 2]: https://leetcode-cn.com/problems/xor-operation-in-an-array
[Link 3]: https://leetcode-cn.com/problems/decode-xored-permutation
[Link 4]: https://leetcode-cn.com/problems/xor-queries-of-a-subarray
[Link 5]: https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array
[Link 6]: https://leetcode-cn.com/problems/count-triplets-that-can-form-two-arrays-of-equal-xor