Leetcode77-组合

题目描述 给定两个整数 n 和 k,返回 1 … n 中全部可能的 k 个数的组合。web 示例 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]数组 思路 深度优先搜索。递归终止条件是数组大小=k。每层枚举第 u 个数选哪一个,一共枚举 k 层。记录一个值 start,表示当前数须要从几开始选,而后进行搜索。sv
相关文章
相关标签/搜索