java leetcode之[中等]39. 组合总和
题目的链接在这里:https://leetcode-cn.com/problems/combination-sum/
目录
题目大意一、示意图二、解题思路回溯
题目大意
给定一个无重复元素的正整数数组 candidates 和一个正整数 target ,找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。
candidates 中的数字可以无限制重复被选取。如果至少一个所选数字数量不同,则两种组合是唯一的。
对于给定的输入,保证和为 target 的唯一组合数少于 150 个。
一、示意图
二、解题思路
回溯
回溯
代码如下:
class Solution {
List> res=new LinkedList<>();
public List> combinati
共有 0 条评论