fFee-ops's Blog
109. 有序链表转换二叉搜索树（BST） 109. 有序链表转换二叉搜索树（BST）
109. 有序链表转换二叉搜索树 题目 解题思路 代码 题目给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 解题思
2020-12-15 力扣
108. 将有序数组转换为二叉搜索树（BST） 108. 将有序数组转换为二叉搜索树（BST）
108. 将有序数组转换为二叉搜索树 题目 解题思路 代码 题目将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 解题思路这题
2020-12-15 力扣
Java中Queue的一些方法解析 Java中Queue的一些方法解析
队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。offer，add 区别： 一些队列有大小限制，因此如果
2020-12-14 java
236. 二叉树的最近公共祖先（BST） 236. 二叉树的最近公共祖先（BST）
236. 二叉树的最近公共祖先 题目 解题思路 代码 题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p
2020-12-12 力扣
235. 二叉搜索树的最近公共祖先（BST） 235. 二叉搜索树的最近公共祖先（BST）
235. 二叉搜索树的最近公共祖先 题目 解题思路 代码 题目给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x
2020-12-12 力扣
538. 把二叉搜索树转换为累加树（BST） 538. 把二叉搜索树转换为累加树（BST）
538. 把二叉搜索树转换为累加树 题目 解题思路 代码 题目给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.va
2020-12-12 力扣
230. 二叉搜索树中第K小的元素（BST） 230. 二叉搜索树中第K小的元素（BST）
230. 二叉搜索树中第K小的元素 题目 解题思路 代码 题目给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 进阶：
2020-12-11 力扣
669. 修剪二叉搜索树（BST） 669. 修剪二叉搜索树（BST）
669. 修剪二叉搜索树 题目 解题思路 代码 题目给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树不应该改变保留在树中的元素的相
2020-12-11 力扣
417. 太平洋大西洋水流问题（DFS） 417. 太平洋大西洋水流问题（DFS）
417. 太平洋大西洋水流问题 题目 解题思路 代码 题目给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右
2020-12-10 力扣
130. 被围绕的区域（DFS） 130. 被围绕的区域（DFS）
130. 被围绕的区域 题目 解题思路 代码 题目给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。 找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充 解题思路可达性问题，用DFS。这题主要思路你
2020-12-08 力扣
547. 朋友圈（DFS） 547. 朋友圈（DFS）
547. 朋友圈 题目 解题思路 代码 题目班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友
2020-12-07 力扣
200. 岛屿数量（DFS） 200. 岛屿数量（DFS）
200. 岛屿数量 题目 解题思路 代码 题目给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该
2020-12-06 力扣
36 / 71