绝云气负青天

摘要： 修剪二叉搜索树 分析：首先确定遍历顺序为中左右的前序遍历，对于中间节点，如果其值不在[low, high]的范围内，那么是需要修剪的节点，如果root.val < low，那么就需要一个大于root.val的节点来代替当前节点，所以需要向右遍历，并返回。同理，当root.val > high，向左遍 阅读全文

摘要： 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。 分析 所有 如果 中间节 阅读全文

摘要： 二叉搜索树的最小绝对差 给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 分析 pre节点记录一下cur节点的前一个节点。 class Solution { TreeNode pre ; int result=Integer.MAX_VALUE; public in 阅读全文

摘要： 最大二叉树 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 返回 nums 构建的 最大二叉树  阅读全文

摘要： 找树左下角的值 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 分析 用层序遍历 最底层的最左节点 递归 记录第一次到达下一层的节点值 class Solution { private int Deep=-1; private int value=0; public 阅读全文

摘要： 左叶子之和 给定二叉树的根节点 root ，返回所有左叶子之和。 分析 后序遍历 因为需要先处理完子节点 返回结果给父节点 class Solution { public int sumOfLeftLeaves(TreeNode root) { if(root==null) return 0; re 阅读全文

摘要： 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 分析 层序遍历 每层depth++ class Solution { public int maxDepth(TreeNode root) { Deque<TreeNode> deque = 阅读全文

摘要： 二叉树的层序遍历 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 分析 用队列先进先出的特性, 将左右节点offer, 记录每层长度 class Solution { public List<List<Integer>> levelOrder(Tr 阅读全文

摘要： 二叉树的前序遍历 给你二叉树的根节点 root ，返回它节点值的 前/中/后序 遍历。 分析 递归写法 1, 确定递归函数的参数和返回值 2, 明确终止条件 (到达空节点) 2确定单层递归的逻辑：前序遍历是中左右的循序，所以在单层递归的逻辑，是要先取中节点的数值 class Solution { p 阅读全文

摘要： 滑动窗口最大值 题目 :给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回 滑动窗口中的最大值 。 分析: 用单调队列, 单调队列特性 里面所有元素都是单调递增或递减, push()操作 阅读全文