力扣77. 组合 Java 回溯
2022/2/24 9:51:21
本文主要是介绍力扣77. 组合 Java 回溯,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
- 组合
给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。
你可以按 任何顺序 返回答案。
示例 1:
输入:n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3],
[1,4], ]示例 2:
输入:n = 1, k = 1 输出:[[1]]
class Solution { List<List<Integer>> res=new ArrayList<List<Integer>>(); List<Integer> track=new ArrayList<Integer>(); public List<List<Integer>> combine(int n, int k) { backtrack(n,k,1,track); return res; } void backtrack(int n,int k,int start,List<Integer> track){ if(track.size()==k) { res.add(new ArrayList<>(track)); return; } for(int i=start;i<=n;i++){ track.add(i); backtrack(n,k,i+1,track); track.remove(track.size()-1); } } }
这篇关于力扣77. 组合 Java 回溯的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-20测试人员都是画画大神,让我看看谁还不会用代码图?
- 2024-05-20年薪百万的程序员都在用的摸鱼方式……
- 2024-05-19永别了,微服务架构!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了