Leetcode 1863 - Sum of All Subset XOR Totals

題目

Problem#

給你一個整數陣列 nums,將其元素經過 XOR 運算會得到一個值,稱作 XOR total,問題 nums 的所有子集合陣列的 XOR total 加總起來是多少?

測資限制#

  • $1 \le n \le 12$
  • $1 \le val \le 20$

想法#

$n$ 很小,暴力法行得通,直接窮舉所有子集合情況,去計算 XOR Total 即可,可以用 backtracking 或 bitwise

AC Code#

  • 時間複雜度: $\mathcal{O}(2^n \cdot val)$
  • 空間複雜度: $\mathcal{O}(1)$