2019年10月13日
dfs --path sum 问题 本质上就是组合问题（有去重）
摘要： 135. 数字组合 中文 English English 给定一个候选数字的集合 candidates 和一个目标值 target. 找到 candidates 中所有的和为 target 的组合. 在同一个组合中, candidates 中的某个数字不限次数地出现. 给定一个候选数字的集合 can 阅读全文
posted @ 2019-10-13 22:56 bonelee 阅读(290) 评论(0) 推荐(0) 编辑
dfs 全排列 使用交换——含重复元素和非重复元素
摘要： 15. 全排列 中文 English 给定一个数字列表，返回其所有可能的排列。 样例 样例 1： 输入：[1] 输出： [ [1] ] 样例 2： 输入：[1,2,3] 输出： [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 挑战 使 阅读全文
posted @ 2019-10-13 22:09 bonelee 阅读(600) 评论(0) 推荐(0) 编辑
dfs 排列组合——找所有子集（重复元素和不重复元素）
摘要： 17. 子集 中文 English English 给定一个含不同整数的集合，返回其所有的子集。 给定一个含不同整数的集合，返回其所有的子集。 给定一个含不同整数的集合，返回其所有的子集。 样例 样例 1： 输入：[0] 输出： [ [], [0] ] 样例 2： 输入：[1,2,3] 输出： [ 阅读全文
posted @ 2019-10-13 18:04 bonelee 阅读(1185) 评论(0) 推荐(0) 编辑