![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 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 评论 -
图上的搜索问题(word ladder & world ladder ||)
(一)word ladder https://leetcode.com/problems/word-ladder/description/ 题目:给出起始两个单词和一个字典,每次只能变化一个字母,且变化后的单词必须存在于字典当中。要求返回变换成功的最少变换次数。 解答:(BFS)将起始单词放入队列,建立一个hashset存放已经变换过的单词(避免重复); 若队列不空原创 2017-12-30 00:12:45 · 273 阅读 · 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 评论