LeetCode如何解决组合问题

这篇文章主要介绍LeetCode如何解决组合问题，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！

题目

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

示例:

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

代码

class Solution {     List<Integer> temp = new ArrayList<Integer>();     List<List<Integer>> ans = new ArrayList<List<Integer>>();     public List<List<Integer>> combine(int n, int k) {         dfs(1, n, k);         return ans;     }     public void dfs(int cur, int n, int k) {         // 剪枝：temp 长度加上区间 [cur, n] 的长度小于 k，不可能构造出长度为 k 的 temp         if (temp.size() + (n - cur + 1) < k) {             return;         }         // 记录合法的答案         if (temp.size() == k) {             ans.add(new ArrayList<Integer>(temp));             return;         }         // 考虑选择当前位置         temp.add(cur);         dfs(cur + 1, n, k);         temp.remove(temp.size() - 1);         // 考虑不选择当前位置         dfs(cur + 1, n, k);     } }

以上是“LeetCode如何解决组合问题”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注亿速云行业资讯频道！