摘要：
题目： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例： 输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd","c 阅读全文
摘要：
题目： 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9 每个数字最多使用一次 返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。 示例： 输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5], [2,3,4]] 阅读全文
摘要：
题目： 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例： 输入：n = 4, k = 2 输出： [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 思路： 要解决 n为100，k为50的 阅读全文
摘要：
回溯法：也可以叫做回溯搜索法，它是一种搜索的方式。在二叉树系列中，已经不止一次，提到了回溯，回溯是递归的副产品，只要有递归就会有回溯。 回溯法的效率：回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作，但也改不了回溯法就是穷举的本质。 回溯法，一般可 阅读全文