Re: [閒聊] 每日leetcode已回收
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
推
05/20 10:04,
1年前
, 1F
05/20 10:04, 1F
推
05/20 10:07,
1年前
, 2F
05/20 10:07, 2F
推
05/20 10:10,
1年前
, 3F
05/20 10:10, 3F
→
05/20 10:10,
1年前
, 4F
05/20 10:10, 4F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 246 之 1554 篇)：