1. 程式人生 > >leetcode-78. 子集

leetcode-78. 子集

返回 思考 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. 子集