Merge pull request youngyangyang04#1167 from IcePigZDB/zijiII

子集II cpp 代码formate
nowsoar · Apr 6, 2022 · e790032 · e790032
2 parents c4e11b2 + 9072045
commit e790032
Showing 1 changed file with 3 additions and 4 deletions.
diff --git a/problems/0090.子集II.md b/problems/0090.子集II.md
@@ -87,7 +87,7 @@ class Solution {
 private:
     vector<vector<int>> result;
     vector<int> path;
-    void backtracking(vector<int>& nums, int startIndex, vector<bool>& used) {
+    void backtracking(vector<int>& nums, int startIndex) {
         result.push_back(path);
         unordered_set<int> uset;
         for (int i = startIndex; i < nums.size(); i++) {
@@ -96,7 +96,7 @@ private:
             }
             uset.insert(nums[i]);
             path.push_back(nums[i]);
-            backtracking(nums, i + 1, used);
+            backtracking(nums, i + 1);
             path.pop_back();
         }
     }
@@ -105,9 +105,8 @@ public:
     vector<vector<int>> subsetsWithDup(vector<int>& nums) {
         result.clear();
         path.clear();
-        vector<bool> used(nums.size(), false);
         sort(nums.begin(), nums.end()); // 去重需要排序
-        backtracking(nums, 0, used);
+        backtracking(nums, 0);
         return result;
     }
 };