fFee-ops's Blog
  文章分类
力扣 243 杂 18 数据结构与算法 10 Mybatis 7 SpringMVC 11 JUC 12 JavaWeb 14 Apollo 5 Netty 8 Spring 10 ServiceMesh 5 踩坑 87 java 32 Linux 23 SpringBoot 9 Docker 1 Dubbo 8 zookeeper 18 ElasticSearch 9 前端 5 Eureka 6 JVM底层原理 24 Git 4 Hystrix 8 操作系统 60 私密文章 9 MySQL 24 Redis 30 RabbitMQ 12 Maven 3 Nginx 15 Shiro 2 RocketMQ 11 数据库系统 12 Skywalking 6 SpringCloud 31 SpringCloudAlibaba 15 kafka 7 TIDB 4 Python基础 1 Vue 5 被引用 5 MyCat 4
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 力扣
695. 岛屿的最大面积（DFS） 695. 岛屿的最大面积（DFS）
695. 岛屿的最大面积 题目 解题思路 代码 题目给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可
2020-12-05 力扣
DFS算法解题模板 DFS算法解题模板
2020-12-05 力扣
127. 单词接龙（BFS） 127. 单词接龙（BFS）
127. 单词接龙 题目 解题思路 代码 没有抽取方法版本 抽取了方法的版本 本题与111题step的区别 题目给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的
2020-12-05 力扣
18 / 21