杭州网站建设排名,免费个人网站,免费企业网站建站,做百度手机网站题目#xff1a;
给定两个整数 n 和 k#xff0c;返回范围 [1, n] 中所有可能的 k 个数的组合。
你可以按 任何顺序 返回答案。
方法#xff1a;灵神-组合型回溯 剪枝
class Solution {private int k;private final ListInteger path new ArrayList();…题目
给定两个整数 n 和 k返回范围 [1, n] 中所有可能的 k 个数的组合。
你可以按 任何顺序 返回答案。
方法灵神-组合型回溯 剪枝
class Solution {private int k;private final ListInteger path new ArrayList();private final ListListInteger ans new ArrayList();public ListListInteger combine(int n, int k) {this.k k;dfs(n);return ans;}private void dfs(int i) {int d k - path.size(); // 还要选d个数if (d 0) {ans.add(new ArrayList(path));return;}if (d i) // 不选idfs(i - 1);// 选ipath.add(i);dfs(i - 1);path.remove(path.size() - 1);}
}
