# 78 - Subsets
解法一 - Backtracking
這題其實跟 # 46 - Permutations 很像,差異只有:
Permutations 只有在 tmp 的長度到達跟 nums 長度一樣時才會放進答案;但 Subsets 是只要我們有看過這個集合,就要放進答案
因為這題的答案不能有重複的 subset,所以我們可以多傳進一個 start index,然後每次都只能從 start+1 繼續往後列舉 subset,就不可能會有重複出現。這跟 permutations 每次都從 0 開始,但要判斷目前的 nums[i] 是否已經在 tmp 中不同。
實作如下:
Runtime: 4 ms, faster than 97.90% of C++ online submissions for Subsets. Memory Usage: 9 MB, less than 93.24% of C++ online submissions for Subsets.
Last updated