leetcode刷題，總結，記錄，備忘 90

leetcode90subsets ii

given a collection of integers that might contain duplicates, nums

, return all possible subsets.

note:

for example,

if nums

=[1,2,2], a solution is:

[

[2],
[1],
[1,2,2],
[2,2],
[1,2],
]

subscribe to see which companies asked this question

跟與其乙個系列的題目的類似，，，解法也是相同的，使用深度優先，具體說明跟之前的第一題類似

直接上**，不多做解釋了。

class solution 

for (int i = deep; i < nums.size(); ++i)
}vector> subsetswithdup(vector& nums) 
sort(nums.begin(), nums.end());
function(nums, 0);
set> si(result.begin(), result.end());
vector> t(si.begin(), si.end());
t.push_back(vector());
return t;
}};

leetcode刷題，總結，記錄，備忘 226

leetcode226題。invert binary tree 倒置二叉樹。想不到這題還有個梗，挺有意思的。我一開始自作聰明，想用乙個棧乙個佇列來做，用中序遍歷，把節點push進棧中，把節點的指push進佇列中，遍歷完之後，分別從棧頂和佇列頂拿出節點和數值，賦值。一開始想著感覺還挺對的，遞交了幾次都...

leetcode刷題，總結，記錄，備忘83

leetcode83.for example,given1 1 2,return1 2.given1 1 2 3 3,return1 2 3.不想說什麼了，比較簡單的題目，大爺的我提了6，7遍才過，因為中間有個流程一直疏忽了，如果當前項值域和下乙個結點的值域相同的話，在將下乙個結點刪掉，即連到下乙個...

leetcode刷題，總結，記錄，備忘202

leetcode202 credits special thanks to mithmatt and ts for adding this problem and creating all test cases.還是比較簡單的題目，雖然我提的次數比較多，又拉低了通過率，真是無情。每次計算如果得到結果...