随笔分类 - leetcode
algorithn
摘要：题目链接 https://leetcode.com/problems/house robber iii/description/ 题目描述 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子
阅读全文
摘要：题目链接 https://leetcode.com/problems/sum of left leaves/description/ 题目描述 计算给定二叉树的所有左叶子之和。 示例： 题解 用一个变量来保存当前节点是否是左子节点，如果当前节点是左子节点，在判断该节点是否是叶子节点，如果是就累加。
阅读全文
摘要：题目链接 https://leetcode.com/problems/two sum iv input is a bst/description/ 题目描述 给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 案例 1: 案例 2: 题解
阅读全文
摘要：题目链接 https://leetcode.com/problems/binary tree maximum path sum/description/ 题目描述 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定
阅读全文
摘要：题目链接 https://leetcode.com/problems/insert into a binary search tree/description/ 题目描述 给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存
阅读全文
摘要：题目链接 https://leetcode.com/problems/construct string from binary tree/description/ 题目描述 你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 "()" 表示。而且你需要省
阅读全文
摘要：题目链接 https://leetcode.com/problems/convert bst to greater tree/description/ 题目描述 大于它的节点值之和。 例如： 题解 因为是平衡二叉树，所以有点的节点的值是大于左边的值。可以从右边开始累加，递归遍历即可。 代码
阅读全文
摘要：题目链接 https://leetcode.com/problems/same tree/description/ 题目描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 示例 2: 示例 3: 题解 代码
阅读全文
摘要：题目链接 https://leetcode.com/problems/binary search tree iterator/description/ 题目描述 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 注意: ne
阅读全文
摘要：题目链接 https://leetcode.com/problems/binary tree right side view/description/ 题目描述 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例:
阅读全文
摘要：题目链接 https://leetcode.com/problems/binary tree level order traversal/description/ 题目描述 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,nul
阅读全文
摘要：题目链接 https://leetcode.com/problems/unique binary search trees/description/ 题目描述 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 题解 首先定义一个函数G[n]:表示1...n构成的二叉搜
阅读全文
摘要：题目链接 https://leetcode.com/problems/search in a binary search tree/description/ 题目描述 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，
阅读全文
摘要：题目链接 https://leetcode.com/problems/add two numbers/description/ 题目描述 You are given two non empty linked lists representing two non negative integers.
阅读全文
摘要：题目链接 https://leetcode.com/problems/lowest common ancestor of a binary search tree/description/ 题目描述 Given a binary search tree (BST), find the lowest
阅读全文
摘要：题目链接 https://leetcode.com/problems/sum root to leaf numbers/description/ 题目描述 Given a binary tree containing digits from 0 9 only, each root to leaf p
阅读全文
摘要：题目链接 https://leetcode.com/problems/construct binary tree from inorder and postorder traversal/description/ 题目描述 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的
阅读全文
摘要：题目链接 https://leetcode cn.com/problems/leaf similar trees/description/ 题目描述 请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9
阅读全文
摘要：题目链接 https://leetcode cn.com/problems/find largest value in each tree row/description/ 题目描述 您需要在二叉树的每一行中找到最大的值。 示例： 题解 按层次遍历二叉树，计算每层的最大值即可。 代码
阅读全文
摘要：题目链接 题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 题解 前序遍历的第一个元素是根节点，然后找出该节点在中序遍历的位置，记为Mid节点。在中序遍历中，mid节点左边的元素是左子树，右边的节点是右子树。依次递归即可。
阅读全文
浙公网安备 33010602011771号