2021年9月20日
Leetcode 90. 子集 II
摘要： 对于包含 \(n\) 个元素的集合（其中每个元素互不相同），我们容易得到其子集数量为 \(2^n\)。由下面的DFS搜索树可以看到，依次判断每个元素是否加入到当前子集中，直到递归到叶子节点则得到全部 \(2^n\) 个子集。 本问题将输入由集合扩展为可能保护重复元素的数组，仍然求解其所有子集。比较n 阅读全文
posted @ 2021-09-20 17:01 izcat 阅读(46) 评论(0) 推荐(0) 编辑