分类: 算法

文章分类
                            
                            二叉树搜索范围和
                        
                                题目要求给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和——在L和R之间的数值。
二叉搜索树保证具有唯一的值。
 示例 1：
输入：root = [10,5,15,3,7,null,18], L = 7, R 
                            
                                2019-09-03
                            
                                    算法
                                
                            递归、迭代、深度搜索
                        
                            把二叉树转换为累加树
                        
                                ###题目要求

                                2019-09-01
                            
                                    算法
                                
                            递归、深度搜索遍历
                        
                            中序遍历二叉树
                        
                                算法描述中序遍历（LDR）的遍历顺序是先访问左节点，再访问根节点，最后访问右节点。简单来记就是左根右。
树的结构如下：
public class TreeNode{
    //节点结构
    int value;
    TreeNod
                            
                                2019-09-01
                            
                                    算法
                                
                            中序遍历
                        
                            另一个树的子树
                        
                                题目要求给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。
示例 1:给定的树 s:
  3
 / \
4   5
                            
                                2019-08-31
                            
                                    算法
                                
                            递归
                        
                            叶子相似的树
                        
                                题目要求请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。
![屏幕快照 2019-08-30 上午10.48.39](/Users/congyuyang/Pictures/博客图片/屏幕快照 2019-0
                            
                                2019-08-30
                            
                                    算法
                                
                            递归
                        
                            翻转二叉树
                        
                                题目要求翻转一棵二叉树。
示例：
输入：
    4
  /   \
  2     7
 / \   / \
1   3 6   9输出：
   4
 /   \
 7     2
/ \   / \
9   6 3   1来源：力扣（L
                            
                                2019-08-29
                            
                                    算法
                                
                            递归、谷歌、homebrew
                        
                            求解二叉树的最大深度和判断是否是平衡二叉树
                        
                                求解二叉树的最大深度题目要求给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：给定二叉树 [3,9,20,null,null,15,7]，
  3
 /
                            
                                2019-08-28
                            
                                    算法
                                
                            算法
                        
                            利用快慢指针移除元素
                        
                                题目要求给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑
                            
                                2019-08-27
                            
                                    算法
                                
                            算法
                        
                            逆置链表
                        
                                逆置链表public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) {
        val = x;
    }
####迭代法
链表的逆置是常
                            
                                2019-08-26
                            
                                    算法
                                
                            算法