言思宁

2022年1月4日

Spring——Artifact spring:war exploded: Error during artifact deployment. See server log for details

摘要： Tomcat加载问题修改了一个类的名字，使用idea自动修改这个类的名字，修改完之后就报错： Artifact storage:war exploded: Error during artifact deployment. See server log for details 解决方法1：重新生成阅读全文

posted @ 2022-01-04 20:22 言思宁阅读(1674) 评论(0) 推荐(0) 编辑

使用对象作为函数的参数

摘要：对象作为函数的参数当对象作为函数的参数传递到方法中时，实际上传递的是对象的地址值。 1. 以传递TreeNode对象为例，root传递给change函数的是root的地址值。 public static void change(TreeNode node) { } public static vo 阅读全文

posted @ 2022-01-04 13:53 言思宁阅读(154) 评论(0) 推荐(0) 编辑

删除二叉搜索树中的节点——leetcode450

摘要：删除二叉搜索树中的节点题目：删除二叉搜索树中的节点给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。示例 1: 输入：root = [5,3,6,2,4,null,7], k 阅读全文

posted @ 2022-01-04 12:43 言思宁阅读(25) 评论(0) 推荐(0) 编辑

2022年1月2日

分治法在二叉树的应用

摘要：分治法在二叉树的应用二叉树每个节点最多有两个子树的树结构。二叉树的高度： O(logN)~O(N)之间二叉树的时间复杂度：时间复杂度：O(一次的复杂度)*次数空间复杂度：O(一次的复杂度+深度) 分治法将问题分解为子问题求解，自己将子问题的结果进行合并，求出最终解。二叉树中分治法的应阅读全文

posted @ 2022-01-02 19:26 言思宁阅读(125) 评论(0) 推荐(0) 编辑

二叉搜索树中最接近的值 II——lintcode901

摘要：二叉搜索树中最接近的值 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 言思宁阅读(87) 评论(0) 推荐(0) 编辑

二叉搜索树中最接近的值——lintcode900

摘要：二叉搜索树中最接近的值题目：二叉搜索树中最接近的值给一棵非空二叉搜索树以及一个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 言思宁阅读(60) 评论(0) 推荐(0) 编辑

二叉搜索树的第k大节点——leetcode54

摘要：二叉搜索树的第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 言思宁阅读(44) 评论(0) 推荐(0) 编辑

最近公共祖先 III——lintcode578

摘要：最近公共祖先 III 题目：最近公共祖先 III 给一棵二叉树和二叉树中的两个节点，找到这两个节点的最近公共祖先LCA。返回 null 如果两个节点在这棵树上不存在最近公共祖先的话。注意：这两个节点未必都在这棵树上出现。每个节点的值都不同示例：输入: {4, 3, 7, #, #, 5, 阅读全文

posted @ 2022-01-02 18:53 言思宁阅读(24) 评论(0) 推荐(0) 编辑

二叉搜索树的最近公共祖先I——leetcode68

摘要：二叉搜索树的最近公共祖先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 言思宁阅读(26) 评论(0) 推荐(0) 编辑

最小子树——lintcode596

摘要：最小子树题目：最小子树给一棵二叉树, 找到和为最小的子树, 返回其根节点。示例：输入: {1,-5,2,1,2,-4,-5} 输出:1 说明这棵树如下所示： 1 / \ -5 2 / \ / \ 1 2 -4 -5 整颗树的和是最小的，所以返回根节点1. 题解：分治法 public cla 阅读全文

posted @ 2022-01-02 18:43 言思宁阅读(136) 评论(0) 推荐(0) 编辑

公告