日期：2026年7月24日
LeetCode 題目連結：3514. Number of Unique XOR Triplets II
解題想法
中等難度題。題目給一個陣列 $nums$，要找出從 $nums$ 之中任意取 3 個數字計算 XOR 的結果共有幾個，取的數字可以重複。由於答案只要不重複的計算結果數量，很適合用集合儲存計算結果。這題基本上就是硬算，大約分成以下的步驟：
- 將 $nums$ 轉成集合，移除重複的數字，存入 uni_nums。
- 由 uni_nums 任意取兩個數字計算 XOR，存入 uni_pairs。
- 由 uni_pairs 取一個數字，由 uni_nums 取一個數字，計算 XOR，存入 uni_triplets。
- 回傳 uni_triplets 的長度。
Python 程式碼
Runtime: 5873 ms, beats 64.81%. Memory: 19.72 MB, beats 22.22%.
class Solution:
def uniqueXorTriplets(self, nums: List[int]) -> int:
uni_nums = set(nums) # 不重複的數字
# 由提示2、3，任意選兩個數字計算 XOR
uni_pairs = {x^y for x in uni_nums for y in uni_nums}
# 取出 uni_pairs 之中一個數字與 uni_nums 之中一個數字計算 XOR
uni_triplets = {p^z for p in uni_pairs for z in uni_nums}
# 回傳答案
return len(uni_triplets)
Runtime: 6679 ms, beats 61.11%. Memory: 19.70 MB, beats 46.30%.
class Solution:
def uniqueXorTriplets(self, nums: List[int]) -> int:
uni_nums = set(nums) # 不重複的數字
# 由提示2、3，任意選兩個數字計算 XOR
uni_pairs = set()
for y in uni_nums:
for x in uni_nums:
uni_pairs.add(x^y)
# 取出 uni_pairs 之中一個數字與 uni_nums 之中一個數字計算 XOR
uni_triplets = set()
for p in uni_pairs:
for z in uni_nums:
uni_triplets.add(p^z)
# 回傳答案
return len(uni_triplets)
