class Solution {
public List<List<Integer>> combinationSum2(int[] candidates, int target) {
Arrays.sort(candidates);
List<List<Integer>> lists = new ArrayList<>();
if(candidates.length == 0){
return lists;
}
if(target == candidates[candidates.length-1]){
List<Integer> list = new ArrayList<>();
list.add(target);
lists.add(list);
List<List<Integer>> sum = combinationSum2(Arrays.copyOfRange(candidates, 0, candidates.length-1), target);
for(int i = 0; i < sum.size();i++){
if(! lists.contains(sum.get(i))){
lists.add(sum.get(i));
}
}
return lists;
}
if(target < candidates[candidates.length - 1]){
return combinationSum2(Arrays.copyOfRange(candidates, 0, candidates.length-1), target);
}
List<List<Integer>> sum = combinationSum2(Arrays.copyOfRange(candidates, 0, candidates.length-1), target-candidates[candidates.length - 1]);
for(int i = 0; i < sum.size(); i++){
sum.get(i).add(candidates[candidates.length - 1]);
}
for(int i = 0; i < sum.size();i++){
if(! lists.contains(sum.get(i))){
lists.add(sum.get(i));
}
}
sum = combinationSum2(Arrays.copyOfRange(candidates, 0, candidates.length-1), target);
for(int i = 0; i < sum.size();i++){
if(! lists.contains(sum.get(i))){
lists.add(sum.get(i));
}
}
return lists;
}
}
40.組合總和2
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來间校，“玉大人矾克，你說我怎么就攤上這事°咀悖” “怎么了胁附？”我有些...
- 文/不壞的土叔 我叫張陵酒繁，是天一觀的道長。 經(jīng)常有香客問我控妻，道長州袒，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任弓候，我火速辦了婚禮郎哭，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘菇存。我一直安慰自己夸研，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布依鸥。 她就那樣靜靜地躺著亥至，像睡著了一般。 火紅的嫁衣襯著肌膚如雪贱迟。 梳的紋絲不亂的頭發(fā)上姐扮，一...
- 文/蒼蘭香墨 我猛地睜開眼袍榆，長吁一口氣：“原來是場噩夢啊……” “哼胀屿！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起包雀，我...
- 正文 年R本政府宣布知允，位于F島的核電站，受9級特大地震影響叙谨，放射性物質(zhì)發(fā)生泄漏温鸽。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一手负、第九天 我趴在偏房一處隱蔽的房頂上張望涤垫。 院中可真熱鬧，春花似錦竟终、人聲如沸雹姊。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至敦姻，卻和暖如春瘾境，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背镰惦。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 蔡康永說過棒搜，“當(dāng)你十五歲，學(xué)游泳活箕，卻因為游泳難學(xué)而放棄了力麸；當(dāng)你十八歲，遇到一個非常心儀的對象邀請你去游泳的時候，你...
- 建造管道末盔。不再是單一的領(lǐng)取死工資筑舅，而是即使不用工作也有持續(xù)不斷的來源。管道會隨著時間的延長而越來越粗陨舱，沒有管道就沒...
