Leetcode 每日一题 40 组合2
题目描述
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。
candidates 中的每个数字在每个组合中只能使用一次。
说明:
所有数字(包括目标数)都是正整数。
解集不能包含重复的组合。
示例 1:
输入: candidates = [10,1,2,7,6,1,5], target = 8,
所求解集为:
[ [1, 7],
[1, 2, 5],
[2, 6],
[1, 1, 6]]
示例 2:
输入: candidates = [2,5,2,1,2], target = 5,
所求解集为:
[
[1,2,2],
[5]
]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/combination-sum-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解答
class Solution:
def combinationSum2(self, candidates: List[int], target: int) -> List[List[int]]:
res=[]
cand=sorted(candidates)
def find(s,curr,remain):
for i in range(s,len(cand)):
if cand[i]>remain:
return
elif cand[i]==remain:
if curr+[cand[i]] not in res:
res.append(curr+[cand[i]])
else:
find(i+1,curr+[cand[i]],remain-cand[i])
find(0,[],target)
return res
参考
Leetcode题库
Leetcode 每日一题 40 组合2相关推荐
- Leetcode每日一题——377.组合总和Ⅳ。完全背包推导。dp数组
题目链接: 力扣 题目描述: 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 ...
- LeetCode 每日一题 377. 组合总和 Ⅳ
377. 组合总和 Ⅳ 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 ...
- LeetCode每日一题——1235. 规划兼职工作
LeetCode每日一题系列 题目:1235. 规划兼职工作 难度:困难 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 你打算利用空闲时间来做兼职工作赚些零花钱. 这里有 n ...
- leetcode每日一题--雀巢原理;抽屉算法;Quorum机制;分布式应用
leetcode每日一题 539. 最小时间差 示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
- leetcode每日一题·救生艇问题(Python)
leetcode每日一题·救生艇问题(Python) 问题描述 题目入口 题目思路 首先分析问题,一个船最多坐两人,因此我们可以把这个问题看作两两组合的问题,并且如果最重的那个人和最轻的人加起来大于l ...
- Leetcode每日一题——思路小记
文章目录 LeetCode每日一题 golang T15 2020.6.12 三数之和,双指针的运用 T70 2020.6.13 斐波那契数列 T1014 2020.6.17 最佳观光:双指针,计算公 ...
- leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
- Leetcode每日一题:171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
- 【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间 题目: 给你一个 ...
最新文章
- iptables工具__过滤包—命令
- 如何从Bash脚本中检测操作系统?
- 【做题记录】CF1444A Division
- 动态dp模板题(树剖+dp+线段树)
- Python实现微信朋友签名云图项目
- 四边形可以分为几类_“平行四边形法则”:谁总结这么奇异的书法规律?
- 医疗管理系统HIS源码
- chorme的性能优化工具
- 谷歌、百度你更看好哪一个?
- 2019年的人工智能需要什么
- C++ #include expects “FILENAME“ or <FILENAME>
- 大数据再出发-19Flink
- 计算机学院 拔河比赛加油词,校园拔河比赛加油稿
- 【定时任务】xxl-job框架学习笔记
- 韩国NF数字功放芯片在家庭影院领域中的应用
- 多元线性回归matlab代码例题_matlab多元线性回归
- 在个人网站里搭建了自己的随机图片接口~
- 【C语言】函数基础知识点总结
- Leetcode每日一题——377.组合总和Ⅳ。完全背包推导。dp数组
- Python高级知识点汇总第一部