joycetlm的博客

采用DFS的思想，顺序无关。 递归三要素：递归的定义、递归的拆解、递归的出口。 （一）Subsets https://leetcode.com/problems/subsets/description/ 题目：给出一个数组，返回该数组的全部子集； 解答：递归函数（详见代码） 采用index以避免重复子集 第一次犯错：list是动态的，即使在添加到结果

采用DFS，顺序有关。 （一）Permutations https://leetcode.com/problems/permutations/description/ 题目： 解答： 代码：

（一）word ladder https://leetcode.com/problems/word-ladder/description/ 题目：给出起始两个单词和一个字典，每次只能变化一个字母，且变化后的单词必须存在于字典当中。要求返回变换成功的最少变换次数。 解答：（BFS）将起始单词放入队列，建立一个hashset存放已经变换过的单词（避免重复）；           若队列不空

（一）Binary Tree Preorder Traversal  https://leetcode.com/problems/binary-tree-preorder-traversal/description/ 题目：给定二叉树，返回其前序遍历（根左右）； 解答：使用栈或者递归； 代码： *************栈**************** class Solution