力扣——组合

最新推荐文章于 2024-01-20 14:17:55 发布

weixin_30908103

最新推荐文章于 2024-01-20 14:17:55 发布

阅读量139

点赞数

原文链接：http://www.cnblogs.com/JAYPARK/p/10492260.html

版权

给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。

示例:

输入: n = 4, k = 2
输出:
[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]

class Solution {
    public List<List<Integer>> combine(int n, int k) {
        LinkedList<List<Integer>> outList = new LinkedList<>();
        outList.add(new LinkedList<>());
        for (int i = 0; i < k; i++) {
            int listSize = outList.size();
            for (int j = 0; j < listSize; j++) {
                List<Integer> tlist = outList.pop();
                int fromIndex = 0;
                if (tlist.size() > 0){
                    fromIndex = tlist.get(tlist.size()-1);
                }
                for (int l = fromIndex+1; l <= n; l++) {
                    List ttlist = new LinkedList(tlist);
                    ttlist.add(l);
                    outList.add(ttlist);
                }
            }
        }
        return outList;
    }
}