摘要: 二叉搜索树中最接近的值 II 题目:二叉搜索树中最接近的值 II 给定一棵非空二叉搜索树以及一个target值,找到 BST 中最接近给定值的 k 个数。 示例: 输入: {3,1,4,#,2} 0.275000 2 输出: [1,2] 解释: 二叉树 {3,1,4,#,2},表示如下的树结构: 3 阅读全文
posted @ 2022-01-02 19:25 言思宁 阅读(116) 评论(0) 推荐(0)
摘要: 二叉搜索树中最接近的值 题目:二叉搜索树中最接近的值 给一棵非空二叉搜索树以及一个target值,找到在BST中最接近给定值的节点值 示例: 输入: root = {5,4,9,2,#,8,10} and target = 6.124780 输出: 5 解释: 二叉树 {5,4,9,2,#,8,10 阅读全文
posted @ 2022-01-02 19:17 言思宁 阅读(77) 评论(0) 推荐(0)
摘要: 二叉搜索树的第k大节点 题目:二叉搜索树的第k大节点 给定一棵二叉搜索树,请找出其中第 k 大的节点的值。 示例: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 题解 方法1:分治法 class Solution { int step, r 阅读全文
posted @ 2022-01-02 19:12 言思宁 阅读(63) 评论(0) 推荐(0)
摘要: 最近公共祖先 III 题目:最近公共祖先 III 给一棵二叉树和二叉树中的两个节点,找到这两个节点的最近公共祖先LCA。返回 null 如果两个节点在这棵树上不存在最近公共祖先的话。 注意: 这两个节点未必都在这棵树上出现。 每个节点的值都不同 示例: 输入: {4, 3, 7, #, #, 5, 阅读全文
posted @ 2022-01-02 18:53 言思宁 阅读(30) 评论(0) 推荐(0)
摘要: 二叉搜索树的最近公共祖先I 题目:二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 示例: 输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8 输出: 6 解释: 节点 2 和节点 8 的最近公共祖先是 阅读全文
posted @ 2022-01-02 18:48 言思宁 阅读(32) 评论(0) 推荐(0)
摘要: 最小子树 题目:最小子树 给一棵二叉树, 找到和为最小的子树, 返回其根节点。 示例: 输入: {1,-5,2,1,2,-4,-5} 输出:1 说明 这棵树如下所示: 1 / \ -5 2 / \ / \ 1 2 -4 -5 整颗树的和是最小的,所以返回根节点1. 题解:分治法 public cla 阅读全文
posted @ 2022-01-02 18:43 言思宁 阅读(148) 评论(0) 推荐(0)
摘要: Maven导入依赖问题 问题: 加入Spring-webmvc依赖时,maven报错,而其他spring依赖都能导入。 Cannot resolve org.springframework:spring-webmvc:5.2.9.RELEASE Debug: 查询本地maven仓库:C:\Users 阅读全文
posted @ 2021-12-31 16:26 言思宁 阅读(2216) 评论(0) 推荐(0)
摘要: 路径总和 II 题目:路径总和 II 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 示例 1: 输入:root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum 阅读全文
posted @ 2021-12-31 12:26 言思宁 阅读(34) 评论(0) 推荐(0)
摘要: 求根节点到叶节点数字之和 题目:求根节点到叶节点数字之和 给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字:例如,从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的 所有数字之和 阅读全文
posted @ 2021-12-31 12:23 言思宁 阅读(70) 评论(0) 推荐(0)
摘要: 事务控制 Spring的事务控制: JavaEE体系进行分层开发(full-satck), 事务控制处于业务层。Spring提供了分层设计中业务层的事务控制方法。 Spring的事务控制底层就是基于AOP,它通过基于声明和基于注解两种方式实现事务的控制。 依赖的包:spring-tx-5.2.9.R 阅读全文
posted @ 2021-12-30 20:58 言思宁 阅读(533) 评论(0) 推荐(0)