*LeetCode-Combinations

最新推荐文章于 2020-10-16 16:01:05 发布

原创最新推荐文章于 2020-10-16 16:01:05 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

backtracking

12 篇文章

订阅专栏

本文介绍了一种基于递归的组合生成算法，通过逐步增加元素来生成指定数量的组合，详细阐述了Java中实现这一过程的关键步骤及注意事项，特别强调了如何避免使用pass-by-reference可能引发的问题。

思路是就像人脑枚举这些组合每次加一个递增的数字 eg 1234 3个数字combine

123 add

134 add

234 add

注意java的pass by reference。 res.add( list )的话之后再改变list res里面的list也会变所以要new 一个list

public class Solution {
    public List<List<Integer>> combine(int n, int k) {
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        List<Integer> list = new ArrayList<Integer>();
        helper ( res, list, 1, n, k);
        return res;
    }
    public void helper ( List<List<Integer>> res, List<Integer> list, int next, int n, int k ){
        if ( list.size() == k ){
            res.add(new ArrayList(list));
            return;
        }
        while ( next <= n ){
            list.add( next );
            helper ( res, list, next + 1, n, k );
            list.remove( list.size() - 1);
            next ++;
        }
        return;
            
    }
}