摘要：
第106题： 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 1、中序遍历是先遍历左子树，在遍历根节点，最后右子树； 后序遍历是先遍历左子树，再右子树，最后根节点； 这样可知后序遍历序列中的最后那个元素就是树的根节点； 再寻找中序遍历中这个节点位置，将中序遍历分成两 阅读全文
摘要：
第538题： 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。来源：力扣（LeetCode） 1、 二叉搜索树，可知它的中序遍历是升序的，那么它的中序遍历反过来就是一个降序的序列； 阅读全文
摘要：
第404题： 计算给定二叉树的所有左叶子之和(来自LeetCode) 1、首先注意需要求的是所有左叶子之和，所以求的是左孩子里面的叶子节点的元素值之和； 广度优先遍历求和。 2、深度优先遍历求和。 阅读全文
摘要：
第79题： 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。来源：力扣（LeetCode） 1、因为二维网格内的字符不允许重复使用，那么定义一个二维 阅读全文
摘要：
第637题： 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。(来自LeetCode) 1、之前的树的层次遍历一样，利用广度优先遍历，将每层的节点值总和求出，再将平均值得出即可。 第429题： 给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。(来自LeetCode) 阅读全文
摘要：
第40题： 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。来源：力扣（LeetCode） 说明：所有数字（包括目标数）都是正整数。解集不能包含重复 阅读全文
摘要：
第752题： 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。来源：力扣（ 阅读全文
摘要：
第567题： 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 换句话说，第一个字符串的排列之一是第二个字符串的子串。 1、看示例可知，判断s2是否包含一个字符串，这个字符串内只有s1内的字符，顺序可打乱； 如果含有其他的字符说明不符合，返回false，如果一直这个字 阅读全文
摘要：
第46题： 给定一个 没有重复 数字的序列，返回其所有可能的全排列。(来自LeetCode) 1、由（1、2、3）举例，先将1作为第一个，然后后面可以放2、3或者3、2； 第二次将2作为第一个，然后后面可以1、3或者3、1，将3作为第一个也一样； 从上面知道每次获得全排列内的某个元素时都是在数字序列 阅读全文