推 ray90514: 看討論還真的有耶 05/20 10:04
推 digua: 大師 05/20 10:07
推 argorok: 大師 05/20 10:10
→ JIWP: 別卷了 05/20 10:10
https://leetcode.com/problems/sum-of-all-subset-xor-totals/description
1863. Sum of All Subset XOR Totals
給你一個陣列nums，求出他的所有子集合裡面的元素相互xor之後的和。
思路：
1.回溯法，窮舉所有子集合並在途中計算每個子集合的xor結果加總。
py code:
---------------------------------------
class Solution:
def subsetXORSum(self, nums: List[int]) -> int:
self.res = 0
self.num = 0
n = len(nums)
def dfs(start: int):
self.res += self.num
for i in range(start, n):
self.num ^= nums[i]
dfs(i + 1)
self.num ^= nums[i]
dfs(0)
return self.res
---------------------------------------
應該有數學解吧
數學和bitwise我超爛
這題感覺不止easy
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.138.227.43 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1716170351.A.FCA.html