给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。

    candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同的。

    对于给定的输入，保证和为 target 的不同组合数少于 150 个。

    示例 1：

    输入：candidates = [2,3,6,7], target = 7
    输出：[[2,2,3],[7]]
    解释：
    2 和 3 可以形成一组候选，2 + 2 + 3 = 7 。注意 2 可以使用多次。
    7 也是一个候选， 7 = 7 。
    仅有这两种组合。
    示例 2：

    输入: candidates = [2,3,5], target = 8
    输出: [[2,2,2,2],[2,3,3],[3,5]]
    示例 3：

    输入: candidates = [2], target = 1
    输出: []

    提示：

    1 <= candidates.length <= 30
    1 <= candidates[i] <= 200
    candidate 中的每个元素都 互不相同
    1 <= target <= 500

    1. class Solution {
    2.     public List<List<Integer>> combinationSum(int[] candidates, int target) {
    3.         Arrays.sort(candidates);
    4.         List<List<Integer>> res = new ArrayList<>();
    5.         dfs(candidates, 0, target, new ArrayList<Integer>(), res);
    6.         return res;
    7.     }
    9.     private void dfs(int[] candidates, int idx, int target, List<Integer> path, List<List<Integer>> res) {
    10.         if (target == 0) {
    11.             res.add(new ArrayList(path));
    12.             return;
    13.         }
    14.         for (int i = idx; i < candidates.length; ++i) {
    15.             if (target - candidates[i] < 0) break; //剪枝
    16.             path.add(candidates[i]);
    17.             dfs(candidates, i, target - candidates[i], path, res);
    18.             path.remove(path.size()-1);
    19.         }
    20.     }
    21. }