40. 組合總和 II/C++

與39. 組合總和/C++不同的地方有2點: 要去重 遞歸時,要用i+1,因爲已經使用過candidates[i]了,不能重複使用 以下介紹兩種方法去重: 第一種方法是在重複組合生成前就處理掉,這種方法效率較高。先對原數組排序,使得相同元素聚集在一起。如果發現2個相鄰元素相同,則直接跳過。 class Solution { private: vector<vector<int>> res;
相關文章
相關標籤/搜索