如何通过算法练习-day21掌握长尾词的运用技巧？

本文共计1095个文字，预计阅读时间需要5分钟。

回溯算法 + 77. 组合 + 题意：给定两个整数n和k，返回范围[1, n]中所有可能的k个数的组合。

示例：+ 思路：本题的思路主要是利用回溯的思想，先固定一个数tmp，然后递归地寻找剩余的k-1个数的组合。每次递归时，tmp的值从1开始，直到小于等于n。

+ 代码示例：pythondef combine(n, k): def backtrack(start, path): if len(path)==k: result.append(path[:]) return for i in range(start, n + 1): path.append(i) backtrack(i + 1, path) path.pop()

result=[] backtrack(1, []) return result

回溯算法

77. 组合

题意：给定两个整数n和k，返回范围[1, n]中所有可能的k个数的组合。你可以按任何顺序返回答案。