[LeetCode]Combinations
发布日期:2021-11-22 02:48:59
浏览次数:4
分类:技术文章
本文共 694 字,大约阅读时间需要 2 分钟。
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.
For example,
If n = 4 and k = 2, a solution is:
[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]
题解:采用递归的方式。
public class Solution { private List
> ret = new ArrayList
>(); public List
> combine(int n, int k) { List tmp = new ArrayList (); DFS(tmp,n,k,1); return ret; } public void DFS(List tmp,int n,int k,int pos){ if(tmp.size() == k){ //后面会修改,影响正确性。 List temp = new ArrayList (tmp); ret.add(temp); return; } for(int i=pos; i<=n; i++){ tmp.add(i); DFS(tmp, n, k, i+1); tmp.remove(tmp.size()-1); } } }
转载地址:https://blog.csdn.net/zxdfc/article/details/48765153 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年03月22日 15时55分08秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
蓝桥杯:后缀表达式
2021-06-28
STM32为什么必须 先配置时钟 再配置GPIO
2021-06-28
蓝桥杯 算法提高 9-3摩尔斯电码 ADV-226
2021-06-28
蓝桥杯 算法提高 7-1用宏求球的体积 ADV-221
2021-06-28
在Java中,二维数组中计算行数和列数
2021-06-28
CCF CSP 201709-1 打酱油
2021-06-28
CCF CSP 201604-1 折点计数
2021-06-28
CCF CSP 201503-1 图像旋转
2021-06-28
蓝桥杯 ADV-171 算法提高 身份证号码升级 (java)
2021-06-28
蓝桥杯 ADV168 算法提高 快乐司机(贪心 快排)(java)
2021-06-28
蓝桥杯 ADV_193 算法提高 新建Microsoft Word文档 (java)
2021-06-28
蓝桥杯 ADV-155 上帝造题5分钟 (java)
2021-06-28
Qt 非模态对话框exec()与模态对话框show()
2021-06-28
推荐有关Qt书籍、Qt中文参考文档(网上在线教程)、QTCN开发网和Qt入门视频
2021-06-28
蓝桥杯 ADV-150 周期字符串(字符串处理)(java)
2021-06-28
蓝桥杯 ADV-144 算法提高 01背包 (java)(动态规划算法)
2021-06-28
蓝桥杯 ADV-143 扶老奶奶过街(java)
2021-06-28
2440里面有个看门狗 定时器(Watch Dog Timer)
2021-06-28
volatile关键字的作用:防止变量被编译器优化
2021-06-28