![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
文章平均质量分 81
joycetlm
这个作者很懒,什么都没留下…
展开
-
组合搜索问题
采用DFS的思想,顺序无关。 递归三要素:递归的定义、递归的拆解、递归的出口。 (一)Subsets https://leetcode.com/problems/subsets/description/ 题目:给出一个数组,返回该数组的全部子集; 解答:递归函数(详见代码) 采用index以避免重复子集 第一次犯错:list是动态的,即使在添加到结果原创 2018-01-01 01:04:55 · 739 阅读 · 0 评论 -
排列搜索问题
采用DFS,顺序有关。 (一)Permutations https://leetcode.com/problems/permutations/description/ 题目: 解答: 代码:原创 2018-01-01 08:15:16 · 187 阅读 · 0 评论 -
Tree Traversal(树的遍历)
(一)Binary Tree Preorder Traversal https://leetcode.com/problems/binary-tree-preorder-traversal/description/ 题目:给定二叉树,返回其前序遍历(根左右); 解答:使用栈或者递归; 代码: *************栈**************** class Solution原创 2018-01-09 12:43:59 · 1005 阅读 · 0 评论