leetcode-78. 子集
阿新 • • 發佈:2018-08-19
返回 思考 return 示例 代碼 end pan def class
給定一組不含重復元素的整數數組 nums,返回該數組所有可能的子集(冪集)。
說明:解集不能包含重復的子集。
示例:
輸入: nums = [1,2,3] 輸出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]思路: 可以采用回溯法,回溯法的基本形式是“遞歸+循環”,但不是那麽容易理解,形式是固定的,可以都寫幾遍思考一下。 代碼:
class Solution(object): def subsets(self, nums): """ :type nums: List[int] :rtype: List[List[int]]""" res = [] self.dfs(res, [], nums, 0) return res def dfs(self, res, temp, nums, index): res.append(temp.copy()) # 註意要copy一下 for i in range(index, len(nums)): temp.append(nums[i]) self.dfs(res, temp, nums, i + 1) temp.pop()if __name__ == ‘__main__‘: s = Solution() print(s.subsets([1, 2, 3]))
leetcode-78. 子集