摘要：題目要求類似的題目有可以參考這篇博客可以參考這篇博客思路一遞歸還是利用遞歸的方式，在前一種情況的基礎(chǔ)上遍歷下一輪的組合情況。
題目要求
Given a set of distinct integers, nums, return all possible subsets.
Note: The solution set must not contain duplicate subsets.
For example,
If nums = [1,2,3], a solution is:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
類似的題目有：
leetcode60 Permutation Sequence 可以參考這篇博客
leetcode77 Combinations 可以參考這篇博客
思路一：遞歸
還是利用遞歸的方式，在前一種情況的基礎(chǔ)上遍歷下一輪的組合情況。
public List> subsets(int[] nums) {
List> result = new ArrayList>();
result.add(new ArrayList());
subsets(result, nums, 0, new ArrayList());
return result;
}
public void subsets(List> result, int[] nums, int startIndex, List currentList){
if(startIndex == nums.length){
return;
}
while(startIndex(currentList));
subsets(result, nums, startIndex, currentList);
currentList.remove(currentList.size()-1);
}
}
思路2：排序后循環(huán)
起始subset集為：[]
添加S0后為：[], [S0]
添加S1后為：[], [S0], [S1], [S0, S1]
添加S2后為：[], [S0], [S1], [S0, S1], [S2], [S0, S2], [S1, S2], [S0, S1, S2]
public List> subsets(int[] S) {
List> res = new ArrayList<>();
res.add(new ArrayList());
for(int i : S) {
List> tmp = new ArrayList<>();
for(List sub : res) {
List a = new ArrayList<>(sub);
a.add(i);
tmp.add(a);
}
res.addAll(tmp);
}
return res;
}
想要了解更多開發(fā)技術(shù)，面試教程以及互聯(lián)網(wǎng)公司內(nèi)推，歡迎關(guān)注我的微信公眾號！將會(huì)不定期的發(fā)放福利哦~
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/67306.html
