回溯 - 组合型与剪枝

来源：基础算法精讲 by 灵茶山艾府

视频精讲：回溯 - 组合型与剪枝

题意与示例

77. 组合

题目链接：返回范围 [1,n] 中所有由 k 个数组成的组合。

示例：输入 n = 4, k = 2，输出 [[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]]。

216. 组合总和 III

题目链接：从 1 到 9 中选择 k 个互不相同的数，返回所有和为 n 的组合。

示例：输入 k = 3, n = 7，输出 [[1,2,4]]。

22. 括号生成

题目链接：生成由 n 对括号组成的所有有效括号组合。

示例：输入 n = 3，输出 ["((()))","(()())","(())()","()(())","()()()"]。

39. 组合总和

题目链接：从无重复候选数中可重复选取元素，返回所有和为 target 的不同组合。

示例：输入 candidates = [2,3,6,7], target = 7，输出 [[2,2,3],[7]]。

93. 复原 IP 地址

题目链接：在数字字符串中插入三个点，返回所有合法且不含非法前导零的 IPv4 地址。

示例：输入 s = "25525511135"，输出 ["255.255.11.135","255.255.111.35"]。