首页 > 试题广场 >

组合

[编程题]组合
  • 热度指数：11807 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给出两个整数n和k，返回从1到n中取k个数字的所有可能的组合
例如：
如果n=4，k=2，结果为 
[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]
示例1

输入

2,1

输出

[[1],[2]]
示例2

输入

3,1

输出

[[1],[2],[3]]
算法知识视频讲解
开通博客
头像 华科不平凡
发表于 2020-09-24 17:55:32
回溯： // // Created by jt on 2020/9/24. // #include <vector> using namespace std; class Solution { public: /** * * @param n int整型 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 一路向蓝
发表于 2022-01-31 05:13:46
class Solution { public: /** * * @param n int整型 * @param k int整型 * @return int整型vector<vector<>> */ //用两种方式维护回溯状态。 vector<vecto 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

查找
来自：经典编程练习-中等卷
难度：
73条回答 17830浏览

热门推荐

通过挑战的用户

查看代码

相关试题

组合

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号