1 題目描述

2 知識點補充（異或運算）

還有一條結論，是這道題比較重要的一個結論，就是? a^b=a^c ->b=c

這個結論是可以說明的，我們記a^b=a^c=x,則有b=c=a^x

3 解題思路

回到本題，我們可以設計一個這樣的數組

即

?

可以進一步化簡為

?

所以題目中的a和b可以表示為

若a=b，那么

即

3-1?方法1 三重循環（循環i,j,k）

class Solution:def countTriplets(self, arr: List[int]) -> int:tmp=[0]for i in range(len(arr)):tmp.append(tmp[-1]^arr[i])ret=0for i in range(1,len(arr)):for j in range(i+1,len(arr)+1):for k in range(j,len(arr)+1):if(tmp[i-1]==tmp[k]):ret+=1return(ret)

3-2?方法2?二重循環

當 Si=Sk+1的時候，[i+1,k]之間任意的j都是合理的，所以我們只需要枚舉下標i和k就可以了

class Solution:def countTriplets(self, arr: List[int]) -> int:tmp=[0]for i in range(len(arr)):tmp.append(tmp[-1]^arr[i])ret=0for i in range(1,len(arr)):for j in range(i+1,len(arr)+1):#for k in range(j,len(arr)+1):if(tmp[i-1]==tmp[j]):ret+=j-ireturn(ret)

3-3 方法3 一重循環

更簡化的是，我們在構建數組S的時候，就可以計算次數了，這樣兩個循環又并成了一個循環

總結

以上是生活随笔為你收集整理的文巾解题 leetcode1442. 形成两个异或相等数组的三元组数目的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。