Mirror559

摘要： 跟39相比，40主要添加了两个要求： 每个数字在每个组合中只能使用一次。 解集不能包含重复的组合。 最简单的想法肯定是和39类似，主要是用HashSet来存储结果，这样可以直接去重，但是这样会超时。 因此函数做出了以下改动： 1 private void backtracking(int[] can 阅读全文

摘要： 前几题回溯，都是能明确知道回溯树的depth，因此终止条件是： 1 if (path.size() == k) { 2 if (符合题目要求) { 3 result.add((ArrayList) path.clone()); 4 } 5 } 这一题的要求只是： 和为target 唯一组合 数据可重 阅读全文