leetcode77:组合

组合

给定两个整数 nk,返回范围 [1, n] 中所有可能的 k 个数的组合。

你可以按 任何顺序 返回答案。

java 复制代码
List<List<Integer>> res = new ArrayList<>();

    public List<List<Integer>> combine(int n, int k) {
        LinkedList<Integer> list = new LinkedList<>();
        trackBack(1,list,n,k);
        return res;
    }

     public void trackBack(int start,LinkedList<Integer> list,int n,int k){
        if(list.size() == k){
            res.add(new ArrayList<>(list));
            return;
        }
        for (int i = start; i <= n; i++) {
            list.addLast(i);
            trackBack(i+1,list,n,k);
            list.pollLast();
        }
    }

回溯

相关推荐
weixin_445476684 小时前
Java并发编程——synchronized的实现原理与应用
java·开发语言·并发·synchronized
lang201509285 小时前
打造专属Spring Boot Starter
java·spring boot·后端
曹牧5 小时前
C#:数组不能使用Const修饰符
java·数据结构·算法
YA3336 小时前
java设计模式六、装饰器模式
java·设计模式·装饰器模式
回忆是昨天里的海6 小时前
k8s集群-节点间通信之安装kube-flannel插件
java·docker·kubernetes
信仰_2739932437 小时前
Mybatis-Spring重要组件介绍
java·spring·mybatis
盖世英雄酱581367 小时前
java深度调试【第二章通过堆栈分析性能瓶颈】
java·后端
没有bug.的程序员7 小时前
AOP 原理深剖:动态代理与 CGLIB 字节码增强
java·spring·aop·动态代理·cglib
2401_837088507 小时前
ResponseEntity - Spring框架的“标准回复模板“
java·前端·spring
lang201509287 小时前
Spring Boot RSocket:高性能异步通信实战
java·spring boot·后端