LeetCode 第40题:组合总和 II——限量版的组合游戏。
大家好,欢迎来到「LeetCode趣味解题:算法也能这么玩」。这次,我们来聊聊 LeetCode 第40题——“组合总和 II”。这个问题就像是在商店打折促销,我们需要在限量版商品中挑选出总价格刚好等于预算的组合,而且每种商品只能买一次。准备好了吗?让我们一起探索这个有趣的问题,找到那些神奇的组合。
题目介绍
题目要求我们给定一个候选数组 candidates
和一个目标值 target
,找出 candidates
中所有可以使数字和为 target
的组合。
candidates
中的每个数字在每个组合中只能使用一次。
例如:
-
输入:
candidates = [10,1,2,7,6,1,5], target = 8
-
输出:
[[1,1,6],[1,2,5],[1,7],[2,6]]
-
输入:
candidates = [2,5,2,1,2], target = 5
-
输出:
[[1,2,