2021年06月_南淮北安

12月 11月 10月 09月 06月 05月 04月 03月 02月 01月

转载一篇文章带你明白 maven 项目 pom.xml 中 parent 标签的使用

使用 maven 是为了更好的帮项目管理包依赖，maven 的核心就是 pom.xml。当我们需要引入一个jar包时，在pom文件中加上<dependency></dependency>就可以从仓库中依赖到相应的 jar 包。现在有这样一个场景，有两个web项目A、B，一个java项目C，它们都需要用到同一个jar包：common.jar。如果分别在三个项目的pom文件中定义各自对 common.jar 的依赖，那么当 common.jar 的版本发生变化时，三个项目的 pom

2021-06-12 00:22:38 5115 3

原创 Java 求解二叉树的最近公共祖先

文章目录一、题目二、分析三、代码四、总结一、题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]二、分析三、代码四、总结...

2021-06-04 20:10:28 910 1

原创 Java 求解二叉搜索树中的众数

文章目录一、题目二、题解三、总结一、题目给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树二、题解该题如果不是二叉搜索树，则需要借助 map 实现，记录每个数字出现的频率然后输出频率最大的数字如果借助二叉搜索树的特性，则可以利用中序遍历，遍历过程中，通过比较当前值和前驱是否相等，记录出现的最大频率cla

2021-06-03 11:20:51 274 4

原创 Java 求解验证二叉搜索树

文章目录一、题目二、题解三、递归法四、迭代法五、总结一、题目给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。二、题解题目判断该树是否是二叉搜索树利用二叉搜索树的性质，对其进行中序遍历，判断是否递增即可三、递归法class Solution { //pre 用来记录前一个节点 //需要设置为全局变量，每次和前一个量比较

2021-06-02 09:28:38 355 1

原创学习 RestTemplate 一篇文章就够了！！！

文章目录一、RestTemplate二、GET 方法三、POST 方法一、RestTemplateRestTemplate 是从 Spring3.0 开始支持的一个 Http 请求工具，这个请求工具和 Spring Boot 无关，更和 Spring Cloud 无关。RestTemplate 提供了常见的 REST 请求方法模板，例如 GET、POST、PUT、DELETE 请求以及一些通用的请求执行方法 exchange 和 execute 方法。RestTemplate 本身实现了 RestO

2021-06-01 16:40:49 420 3

原创 Java 求解二叉搜索树中的搜索

文章目录一、题目二、题解三、递归法四、迭代法五、总结一、题目给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。二、题解该题可以利用二叉搜索树的特性去解决：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树三、递归法class Solution { public TreeNo

2021-06-01 09:49:53 156