40. 组合总和Ⅱ
| 2024-3-13
0  |  阅读时长 0 分钟
From
Leetcode
Status
AC
Date
Mar 13, 2024
Tags
回溯
组合
Difficulty
中等

题面

给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。
candidates 中的每个数字在每个组合中只能使用 一次 。
注意:解集不能包含重复的组合。
示例 1:
示例 2:
提示:
  • 1 <= candidates.length <= 100
  • 1 <= candidates[i] <= 50
  • 1 <= target <= 30
 

思路

树层要去重,而树枝不用去重
notion image
 

题解

Loading...
目录