147.组合总和II

java 复制代码
class Solution {
    List<List<Integer>> res=new ArrayList<>();
    List<Integer> li=new ArrayList<>();
    public List<List<Integer>> combinationSum2(int[] candidates, int target) {
        Arrays.sort(candidates);
        solut(candidates,target,0,0);
        return res;
    }
    void solut(int[] candidates, int target,int index,int listSum){
        if(listSum==target){
            res.add(new ArrayList<>(li));
            return;
        }
        for(int i=index;i<candidates.length&&listSum<=target;i++){
            if(i>index&&candidates[i]==candidates[i-1]){
                continue;
            }
            li.add(candidates[i]);
            listSum+=candidates[i];
            solut(candidates,target,i+1,listSum);
            listSum-=li.get(li.size()-1);
            li.remove(li.size()-1);
        }
    }
}
python 复制代码
class Solution(object):
    def combinationSum2(self, candidates, target):
        res=[]
        li=[]
        def solut(candidates,target,index,listSum):
            if listSum>target:
                return
            if listSum==target:
                res.append(li[:])
                return
            for i in range(index,len(candidates)):
                if i>index and candidates[i]==candidates[i-1]:
                    continue
                li.append(candidates[i])
                listSum+=candidates[i]
                solut(candidates,target,i+1,listSum)
                listSum-=li.pop()
        candidates=sorted(candidates)
        solut(candidates,target,0,0)
        return res
相关推荐
xin007hoyo16 分钟前
算法笔记.染色法判断二分图
数据结构·笔记·算法
Doker 多克17 分钟前
Django 缓存框架
python·缓存·django
此木|西贝2 小时前
【设计模式】享元模式
java·设计模式·享元模式
miracletiger2 小时前
uv 新的包管理工具总结
linux·人工智能·python
我不会编程5552 小时前
Python Cookbook-6.10 保留对被绑定方法的引用且支持垃圾回收
开发语言·python
ʚɞ 短腿欧尼2 小时前
关系数据的可视化
python·pycharm·可视化·数据可视化·图表
এ᭄画画的北北3 小时前
力扣-234.回文链表
算法·leetcode·链表
李少兄3 小时前
解决Spring Boot多模块自动配置失效问题
java·spring boot·后端
bxlj_jcj3 小时前
JVM性能优化之年轻代参数设置
java·性能优化