LeetCode一句话题目一句话题解

深度优先搜索

人生经验

1. 需要输出所有解、并由于元素集有重复元素，要求返回的结果需要去重的情况，可考虑使用值对应数量的map，然后分别考虑依次取不同数量该值的可能。

LeetCode 216

题目：给定数字1到9，从中选 k 个数，返回所有方案，要求方案中不包含相同数字，且答案中不包含相同的方案。

题解：爆搜，从1搜到9，「包含当前数的答案」 和 「不包含当前数答案」的并集组成题解。

LeetCode 22

　　题目：给定括号数量，输出与之可能的括号序列。

　　题解：设定条件，不能允许右括号数小于左括号，直接暴搜即可。