fFee-ops's Blog
12
16
530. 二叉搜索树的最小绝对差(BST) 530. 二叉搜索树的最小绝对差(BST)
530. 二叉搜索树的最小绝对差 题目 解题思路 代码 题目给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。 提示: 树中至少有 2 个节点。 本题与 783相同 解题思路解法一:该题第一种解法。
2020-12-16
16
阿里云部署tomcat的错误 阿里云部署tomcat的错误
阿里云部署tomcat的错误1、用./startup.sh启动,显示启动成功。看日志也启动成功了,但是怎么也从win10访问不到。阿里云策略组改了,防火墙也关了。 2、一运行shutdowon.sh就会报connection refus
2020-12-16
15
653. 两数之和 IV - 输入 BST(BST) 653. 两数之和 IV - 输入 BST(BST)
653. 两数之和 IV - 输入 BST 题目 解题思路 代码 题目给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。 解题思路遍历二叉树,把它的所有节点加入到一个list
2020-12-15
15
109. 有序链表转换二叉搜索树(BST) 109. 有序链表转换二叉搜索树(BST)
109. 有序链表转换二叉搜索树 题目 解题思路 代码 题目给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 解题思
2020-12-15
15
108. 将有序数组转换为二叉搜索树(BST) 108. 将有序数组转换为二叉搜索树(BST)
108. 将有序数组转换为二叉搜索树 题目 解题思路 代码 题目将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 解题思路这题
2020-12-15
14
Java中Queue的一些方法解析 Java中Queue的一些方法解析
队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来用。offer,add 区别: 一些队列有大小限制,因此如果
2020-12-14
12
236. 二叉树的最近公共祖先(BST) 236. 二叉树的最近公共祖先(BST)
236. 二叉树的最近公共祖先 题目 解题思路 代码 题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p
2020-12-12
12
235. 二叉搜索树的最近公共祖先(BST) 235. 二叉搜索树的最近公共祖先(BST)
235. 二叉搜索树的最近公共祖先 题目 解题思路 代码 题目给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x
2020-12-12
12
538. 把二叉搜索树转换为累加树(BST) 538. 把二叉搜索树转换为累加树(BST)
538. 把二叉搜索树转换为累加树 题目 解题思路 代码 题目给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.va
2020-12-12
11
230. 二叉搜索树中第K小的元素(BST) 230. 二叉搜索树中第K小的元素(BST)
230. 二叉搜索树中第K小的元素 题目 解题思路 代码 题目给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 进阶:
2020-12-11
11
669. 修剪二叉搜索树(BST) 669. 修剪二叉搜索树(BST)
669. 修剪二叉搜索树 题目 解题思路 代码 题目给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。修剪树不应该改变保留在树中的元素的相
2020-12-11
10
417. 太平洋大西洋水流问题(DFS) 417. 太平洋大西洋水流问题(DFS)
417. 太平洋大西洋水流问题 题目 解题思路 代码 题目给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界,而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右
2020-12-10
2 / 4