递归
关注
分享
扫一扫
文章平均质量分 81
joycetlm
这个作者很懒，什么都没留下…
展开
-
组合搜索问题
采用DFS的思想，顺序无关。递归三要素：递归的定义、递归的拆解、递归的出口。（一）Subsetshttps://leetcode.com/problems/subsets/description/题目：给出一个数组，返回该数组的全部子集；解答：递归函数（详见代码） 采用index以避免重复子集第一次犯错：list是动态的，即使在添加到结果原创 2018-01-01 01:04:55 · 764 阅读 · 0 评论 -
排列搜索问题
采用DFS，顺序有关。（一）Permutationshttps://leetcode.com/problems/permutations/description/题目：解答：代码：原创 2018-01-01 08:15:16 · 202 阅读 · 0 评论 -
Tree Traversal（树的遍历）
（一）Binary Tree Preorder Traversal https://leetcode.com/problems/binary-tree-preorder-traversal/description/题目：给定二叉树，返回其前序遍历（根左右）；解答：使用栈或者递归；代码：*************栈****************class Solution原创 2018-01-09 12:43:59 · 1041 阅读 · 0 评论