leetcode:77. 组合

你的名字 2022-03-18 01:49 195阅读 0赞

## 题目: ##

给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。

示例:

输入: n = 4, k = 2  
输出:  
\[  
\[2,4\],  
\[3,4\],  
\[2,3\],  
\[1,2\],  
\[1,3\],  
\[1,4\],  
\]

## 分析: ##

深搜回溯

## 代码: ##

public List<List<Integer>> combine(int n, int k) {
    		List<List<Integer>> res = new ArrayList<List<Integer>>();
    		dfs(res, n, k, 0, new ArrayList<Integer>());
    		return res;
    	}
    
    	private void dfs(List<List<Integer>> res, int n, int k, int i, ArrayList<Integer> tmp) {
    		if (tmp.size() == k) {
    			res.add(new ArrayList<Integer>(tmp));
                return;
    		}
    		for (; i < n; i++) {
    			tmp.add(i+1);
    			dfs(res, n, k, i+1, tmp);
    			tmp.remove(tmp.size() - 1);
    		}
    	}

## 效率: ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]

## 总结: ##

思路简单,效率较低

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]: /images/20220318/1ea757dba397416483873f39d39adac9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，195人围观）

还没有评论，来说两句吧...

相关阅读

相关 77. 组合

> 保持忙碌。——《人性的优点》 77. 组合给定两个整数 n 和 k，返回范围 \[1, n\] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。

悠悠/ 2024年03月31日 15:16/ 0 赞/ 64 阅读

相关 leetcode 77 组合

给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2 输出: \[ \[2,4\], \[3

拼搏现实的明天。/ 2023年06月18日 13:00/ 0 赞/ 19 阅读

相关【leetcode.77】组合

一、题目描述给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例: > 输入: n = 4, k = 2 > 输出: > \

梦里梦外;/ 2022年12月09日 15:56/ 0 赞/ 223 阅读

相关【LeetCode 77】组合

题目描述给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2 输出: [

港控/mmm°/ 2022年12月04日 15:58/ 0 赞/ 174 阅读

相关 leetcode 77 组合 js

leetcode 77 组合给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2 输

一时失言乱红尘/ 2022年11月12日 08:16/ 0 赞/ 137 阅读

相关 leetcode 77 组合

前言题目：[77. 组合][77.] 参考题解：[组合-代码随想录][-] -------------------- 提交代码输出组合 C n k C\_

心已赠人/ 2022年09月12日 09:51/ 0 赞/ 177 阅读

相关 LeetCode77. 组合

给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2 输出: [ [

迷南。/ 2022年05月12日 06:20/ 0 赞/ 198 阅读

相关 LeetCode 77.Combinations (组合)

题目描述：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2 输出: [

落日映苍穹つ/ 2022年05月10日 09:06/ 0 赞/ 169 阅读

相关 Leetcode算法Java全解答--77. 组合

Leetcode算法Java全解答–77. 组合文章目录 Leetcode算法Java全解答--77. 组合题目想法

小灰灰/ 2022年04月08日 15:19/ 0 赞/ 164 阅读

相关 leetcode:77. 组合

题目: 给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2 输出: \[ \[2,4\]

你的名字/ 2022年03月18日 01:49/ 0 赞/ 196 阅读