LeetCode:77. 组合

跟着carl学算法,本系列博客仅做个人记录,建议大家都去看carl本人的博客,写的真的很好的!
代码随想录
LeetCode:77. 组合

给定两个整数 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]]

java 复制代码
	public List<List<Integer>> combine(int n, int k) {
        List<List<Integer>> res = new ArrayList<>();
        backtracking(n, k, 1, new ArrayList<>(), res);
        return res;
    }

    private void backtracking(int n, int k, int startIndex, List<Integer> path, List<List<Integer>> res) {
        if (path.size() == k) {
            // res.add(path);
            // 这里应该添加一个新的list而不是直接添加path!
            res.add(new ArrayList<>(path));
            return;
        }
        for (int i = startIndex; i <= (n - (k - path.size()) + 1); i++) {
            path.add(i);
            backtracking(n, k, i + 1, path, res);
            path.removeLast();
        }
    }
相关推荐
SugarFreeOixi6 分钟前
Idea打包可执行jar,MANIFEST.MF文件没有Main-Class属性:找不到或无法加载主类
java·jar
Mr Aokey8 分钟前
从BaseMapper到LambdaWrapper:MyBatis-Plus的封神之路
java·eclipse·mybatis
小白学大数据11 分钟前
Java爬虫性能优化:多线程抓取JSP动态数据实践
java·大数据·爬虫·性能优化
Vesan,13 分钟前
无人机开发分享——基于行为树的无人机集群机载自主决策算法框架搭建及开发
c++·算法·决策树·无人机
yuqifang25 分钟前
写一个简单的Java示例
java·后端
用户20187928316733 分钟前
限定参数范围的注解之 "咖啡店定价" 的故事
android·java
泽虞41 分钟前
C语言深度语法掌握笔记:底层机制,高级概念
java·c语言·笔记
爱coding的橙子1 小时前
每日算法刷题Day58:8.7:leetcode 单调栈5道题,用时2h
算法·leetcode·职场和发展
董莉影1 小时前
学习嵌入式第二十二天
数据结构·学习·算法·链表
视觉CG1 小时前
【JS】扁平树数据转为树结构
android·java·javascript