题目来源:LeetCode40:组合总和 II
问题抽象: 给定一个可能含重复元素的正整数数组 candidates 和一个目标整数 target,要求找出所有和等于 target 的唯一组合。核心需求如下:
- 组合定义:
- 组合中的元素需从
candidates中选取,每个元素在单组合中仅限使用一次(但不同组合可复用同值元素); - 组合内元素需按非递减顺序排列(如
[1,2,3]合法,[3,2,1]无效)。
- 组合中的元素需从
- 去重关键
问题抽象: 给定一个可能含重复元素的正整数数组 candidates 和一个目标整数 target,要求找出所有和等于 target 的唯一组合。核心需求如下:
candidates 中选取,每个元素在单组合中仅限使用一次(但不同组合可复用同值元素);[1,2,3] 合法,[3,2,1] 无效)。
被折叠的 条评论
为什么被折叠?