Add files via upload

Author: assassint2017

Subsets II/Subsets_II.py

@@ -0,0 +1,17 @@
+# 44ms 99.26%
+class Solution:
+    def subsetsWithDup(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: List[List[int]]
+        """
+        res_list = [[]]
+        nums.sort()
+        def dfs(nums, temp_list):
+            for i in range(len(nums)):
+                if i > 0 and nums[i] == nums[i - 1]:
+                    continue
+                res_list.append(temp_list + [nums[i]])
+                dfs(nums[i + 1:], temp_list + [nums[i]])
+        dfs(nums, [])
+        return res_list

Subsets/Subsets.py

@@ -0,0 +1,16 @@
+# 48ms 42.54%
+class Solution:
+    def subsets(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: List[List[int]]
+        """
+        def dfs(nums, temp_list):
+            for index in range(len(nums)):
+                res_list.append(temp_list + [nums[index]])
+                dfs(nums[index + 1:], temp_list + [nums[index]])
+            
+        # 这里因此res_list至少有一个[],所以提前先加好
+        res_list = [[]]
+        dfs(nums, [])
+        return res_list