一:論語

巧言令色 鮮誒仁（要遠離生活中那些只會說好聽話的人 因為他們很少有仁心 其實也對 毀掉一個人的最好方式 是捧殺 夸你的別信 罵你的別聽）

二:題目

三:上碼

class Solution { public:/**思路:這里我們需要注意的是 不能出現重復的 那么有兩種都是去重的限制 其中 設置index 是可以去重的還有一種去重的方式是先將nums 中的數字先排序 然后在回溯的時候 橫向遍歷的時候遇見 相同的元素直接跳過,這樣可以去重*/vector<vector<int> >ans;vector<int>path;void backstacking(vector<int>& nums,int index) {ans.push_back(path);if(path.size() >= nums.size()){//到達葉節(jié)點的時候 就可以截止return ;}for(int i = index; i < nums.size(); i++) {if(i > index && nums[i-1] == nums[i]) {//當出現相同的元素的時候 就直接體哦愛國continue;}path.push_back(nums[i]);backstacking(nums,i+1);path.pop_back();}}vector<vector<int>> subsetsWithDup(vector<int>& nums) {sort(nums.begin(),nums.end());backstacking(nums,0);return ans;} };

總結

以上是生活随笔為你收集整理的leetcode90. 子集 II的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。