原题链接：77. Combinations 【思路-Java、Python】递归实现 采用回溯算法。这是一道 NP 难问题，时间复杂度没办法提高，用一个循环递归处理子问题，问题的终止条件是每个组合中的元素个数达到 k 个： public class Solution {public List<List<Integer>> combine(int n, int k) {List<List& 继续阅读

给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4], ] 第一种思路： 调库。 class Solution(object):def combine(self, n, k):""":type n: int:type k: int:rtype: List[List[in 继续阅读