茂名建设公司网站,wordpress轮播插件下载,平面图制作用什么软件,不用代码做网站 知乎给定两个整数 n 和 k#xff0c;返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 回溯剪枝
力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台
class Solution {public ListListInteger combine(int n, i… 给定两个整数 n 和 k返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 回溯剪枝
力扣LeetCode官网 - 全球极客挚爱的技术成长平台
class Solution {public ListListInteger combine(int n, int k) {ListListInteger res new ArrayList();DequeInteger path new ArrayDeque();dfs(1,n,k,path,res);return res;}private void dfs(int begin,int n,int k,DequeInteger path,ListListInteger res) {if(path.size() k){res.add(new ArrayList(path));return;}//剪枝for(int i begin; i n - (k-path.size())1 ;i){path.addLast(i);dfs(i1,n,k,path,res);path.removeLast();}}
}