【LeetCode】#77组合(Combinations)

【LeetCode】#77组合(Combinations)

题目描述

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

示例

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

Description

Given two integers n and k, return all possible combinations of k numbers out of 1 … n.

Example

Input: n = 4, k = 2
Output:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]

解法

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