瑜琦

摘要： 二叉树的直径 题目链接：https://leetcode-cn.com/problems/diameter-of-binary-tree/ 一、问题描述 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二 阅读全文

摘要： 二叉搜索树的最小绝对差 题目链接：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 一、问题描述 给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 示例： 输入： 1 \ 3 / 阅读全文

摘要： 路径总和 题目链接：https://leetcode-cn.com/problems/path-sum-iii 一、问题描述 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在 阅读全文

摘要： 左叶子之和 问题链接：https://leetcode-cn.com/problems/sum-of-left-leaves/ 一、问题描述 计算给定二叉树的所有左叶子之和。 示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 二、问题 阅读全文

摘要： 二叉搜索树的最近公共祖先 题目链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/ 一、问题描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定 阅读全文

摘要： 翻转二叉树 问题链接：https://leetcode-cn.com/problems/invert-binary-tree/ 一、问题描述 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1 二、算法 从根节点 阅读全文

摘要： 判断平衡二叉树 问题链接：https://leetcode-cn.com/problems/balanced-binary-tree/ 一、问题描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 阅读全文

摘要： 二叉树层序遍历 题目连接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 一、问题描述 给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给 阅读全文

摘要： 寻找重复数 题目链接：https://leetcode-cn.com/problems/find-the-duplicate-number/ 一、问题描述 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。 假设 num 阅读全文

摘要： 搜索二维矩阵 问题链接：https://leetcode-cn.com/problems/search-a-2d-matrix-ii/ 一、问题描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。每列的元素 阅读全文