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
相关推荐
·醉挽清风·12 分钟前
学习笔记—C++—入门基础()
c语言·开发语言·c++·笔记·学习·算法
wjm04100615 分钟前
C++的四种类型转换
java·开发语言·c++
百渡ovO28 分钟前
【蓝桥杯】每日练习 Day21
c++·算法·蓝桥杯
搬砖的阿wei1 小时前
Matplotlib:数据可视化的艺术与科学
python·信息可视化·matplotlib
小园子的小菜1 小时前
深入探究 RocketMQ 中的 Broker2Client 组件
java·rocketmq·java-rocketmq
一捌年1 小时前
排序算法-插入排序
数据结构·算法·排序算法
bing_1581 小时前
Mybatis 如何自定义缓存?
java·缓存·mybatis
船长@Quant1 小时前
Airflow量化入门系列:第四章 A股数据处理与存储优化
python·量化交易·airflow·dask·工作流编排·ta-lib·vectorbt
RainbowSea1 小时前
8. RabbitMQ 消息队列 + 结合配合 Spring Boot 框架实现 “发布确认” 的功能
java·消息队列·rabbitmq