- 博客(78)
- 收藏
- 关注
RSS订阅转载 删除Win10下磁盘
Windows磁盘管理右键无法删除卷，右键只有帮助选项按钮 问题：电脑更换固态硬盘，拆下的盘，有多个分区，想进行合并，却发现在磁盘管理中，OEM分区及EFI分区，容量很小，但是右键无法删除分区，只有帮助选项，如下图所示： 解决方法如下： 1、开始菜单找到“命令提示符”，右键以管理...
2022-04-27 15:34:04
2132
转载 windows中如何将已安装的nodejs高版本降级为低版本
第一步：先清空本地安装的node.js版本 1.按健win+R弹出窗口，键盘输入cmd,然后敲回车（或者鼠标直接点击电脑桌面最左下角的win窗口图标弹出，输入cmd再点击回车键） 然后进入命令控制行窗口，并输入where node查看之前本地安装的node的路径...
2022-04-16 11:37:53
4197
1
转载 nodejs和nvm版本对应
以往的版本 | Node.jsNode.js? is a JavaScript runtime built on Chrome’s V8 JavaScript engine.[这里是图片001]https://nodejs.org/zh-cn/download/re...
2022-04-16 11:36:48
307
原创 LeetCode128. 冗余连接
题目描述给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1：输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。涉及tag并查集；动态规划算法思路方法1：遍历数组中的元素，设置一个cur，保存nums[i]持续+1的数字（保证连续），去查找cur是否在数组中（判断cur == nums[j]可以设
2022-04-15 17:14:09
599
原创 LeetCode200. 岛屿问题
题目描述涉及tag网格问题网格问题类比二叉树问题，下面给出网格问题的框架代码：void dfs(int[][] grid, int r, int c) { // 判断退出递归条件 // 如果坐标 (r, c) 超出了网格范围，直接返回 if (!inArea(grid, r, c)) { return; } // 访问上、下、左、右四个相邻结点 dfs(grid, r - 1, c); dfs(grid, r + 1, c);
2022-04-14 15:38:06
645
原创 LeetCode133. 克隆图
题目描述给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。涉及tagdfs；图；bfs算法思路用哈希表，node为键，value为值，如果已经有node节点，就直接用get方法去取，如果没有，就new一个新的节点。示例代码1dfsclass Solution { public Node cloneGraph(Node node) { Map<Node, No
2022-04-13 15:48:03
259
原创 数据结构的基本操作
栈（Stack）import java.util.Stack; //引用栈//初始化Stack<Integer> stack = new Stack<Integer>();//进栈stack.push(Element);//出栈取栈顶值stack.pop();//不出栈取栈顶值stack.peek();//判断栈是否为空stack.isEmpty()标题...
2022-04-13 10:03:15
989
原创 二叉树习题总结（一）
144. 二叉树的前序遍历借助栈class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>(); if (root == null) return res; Stack<TreeNode> stack = new Stack<>();
2022-04-13 09:17:08
700
原创 day4 尚医通项目
swagger先来说说 Swagger 有什么用，相较于使用 markdown 或者 word 写接口文档，Swagger 自动生成 API 文档，然后在 web 端暴露，并且 API 文档与 API 定义同步更新，这解决了前后端交互时接口更改但协商不及时的问题。另外，Swagger 还内置了在线测试功能，使得开发与接口测试一条龙，因此 Swagger 现在被很多公司使用。Swagger是一款Restful接口的文档在线自动生成和功能测试功能软件。Swagger是一个规范和完整的框架，用于生成、描述、
2022-04-11 21:09:16
183
转载 常见数据结构的基本操作
数组： 添加元素 添加一个元素到数组的最后位置 array.push(item)，返回数组的长度 在数组首位插入一个元素 array.unshift(item) 在指定索引位置插入元素 array.splice(index, 0, item) ...
2022-04-11 18:53:54
1290
原创 LeetCode235. 二叉搜索树的最近公共祖先
题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”涉及tag二叉搜索树算法思路情况1：两个节点在根节点的左右两侧->返回根节点情况2：其中一个是根节点->返回根节点情况3：两个根节点在根节点同侧->继续查找代码1和代码2给出非递归和递归的两种写法示例代码3给出所有二叉
2022-04-11 17:09:10
59
原创 LeetCode40. 组合总和2
题目描述给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用 一次 。注意：解集不能包含重复的组合。涉及tag二叉树；dfs；回溯算法思路做法1：这道题目和39组合总和类似，多了一个去重要求。理解过程中需要注意的点：1 dfs是遍历完一个树枝上的所有节点才会去遍历另一个树枝2 begin变量的设置，是相对于同一层其他树枝而言，而对于每一
2022-04-10 17:29:25
622
转载 swagger配置信息详解
先来说说 Swagger 有什么用，相较于使用 markdown 或者 word 写接口文档，Swagger 自动生成 API 文档，然后在 web 端暴露，并且 API 文档与 API 定义同步更新，这解决了前后端交互时接口更改但协商不及时的问题。另外，Swagger 还内置了在线...
2022-04-09 09:58:47
4302
转载 RESTful API接口基本内容
RESTful API接口基本内容 目录 RESTful API接口基本内容 一、RESTful是什么？ 1.1.基本特点 1.2.设计概念和准则 1.3.http协议 二、RESTful与SOAP WebService 架构有什么区别？ 2.1.WebService 架构概念 2.2.两者对比 三、如何实现符合RESTful规范的API？ 3.1.资源路径（URI） 3....
2022-04-09 09:41:58
3318
原创 day3 尚医通项目
报错：org.springframework.beans.factory.UnsatisfiedDependencyException: Error creating bean with name ‘hospitalSetController’: Unsatisfied dependency expressed through field ‘hospitalSetService’; nested exception is org.springframework.beans.factory.Unsatisfi
2022-04-09 08:53:05
277
转载 spring-boot-starter-parent 2.2 release not found解决
这个错误的意思是这个包不存在，但是我顺着路径去看本地仓库，是有的，挺离谱的。 尝试了很多方法都没用，最终看到了这个办法 解决方案就是我们清除一下缓存重新启动 在这里记录一下 原文地址是这个，可以去看一下：roject 'org.springframework.boot:spring-boot-starter-parent:XXX' not found 解决 - 雾深 - 博客园 希望对...
2022-04-08 14:53:21
963
转载 如何选择与springcloud匹配的springboot版本
目录 一、描述二、SpringBoot版本的选择三、SpringCloud版本的选择四、如何根据SpringCloud版本确定SpringBoot版本4.1、方式一（列表方式查找对应的SpringBoot版本）4.2、方式二（根据具体版本查找对应的Sprin...
2022-04-08 14:29:41
3503
转载 idea里面的target包
target是用来存放项目构建后的文件和目录、jar包、war包、编译的class文件 ，所有都是Maven构建时生成的。 跑起来项目，上传的文件 以 httpSession.getServletContext().getRealPath() 获取路径后，会生成zaitarget文件夹下 转载于:https://my.oschina.net/u/2615680/b...
2022-04-07 15:00:32
3967
转载 springboot各层讲解
最近一次更新时间：2019-8-6 springboot 只是组装了spring和springmvc。SSM中的SS指的是Spring SpringMVC，M是指MyBatis。 目录直通车 一、SSM（Spring+SpringMVC+MyBatis）架构 1、 SSM的工作原理 （1） SSM系统架构 （2） SSM程序执行流程 2、 MSCM是什么及其作用 （1） contr...
2022-04-07 11:07:49
13228
转载 什么是依赖注入
Spring 能有效地组织J2EE应用各层的对象。不管 是控制层的Action对象，还是业务层的Service对象，还是持久层的DAO对象，都可在Spring的 管理下有机地协调、运行。Spring将各层的对象以松耦合的方式组织在一起，Action对象无须关心Service对象的具体实现，Service对 象无须关心持久层对象的具体实现，各层对象的调用完全面向接口。当系统需要重构时，代码的改写量将大大减少。...
2022-04-07 10:52:21
605
原创 LeetCode39. 组合总和
题目描述给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为 target 的不同组合数少于150个。涉及tag回溯；剪枝；二叉树；dfs算法思路和全排列类型是一种题目。本题采用两
2022-04-06 15:35:17
555
原创 LeetCode27. 全排列2
题目描述给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列。涉及tag回溯；剪枝；二叉树算法思路和第46全排列的区别在于进行一个列表的去重处理。对于单个的元素可以用哈希表，而对于列表，可以进行排序，排序之后数组中相等的两个数字相邻。依然使用状态变量used来记录节点状态，如果true表示在树中不用再动，而false表示不管是未选择还是被从path中移除，目前都是可以被选择进入path的状态。示例代码class Solution { public List<
2022-04-06 13:05:30
990
原创 LeetCode46. 全排列
题目描述给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。涉及tagbfs；二叉树；回溯算法思路根据题意画出树形图，从根节点开始，随着深度的增加，每一层选择前面没选过的数字参与排列，直到最后的叶子节点上所有数字参与的全排列。示例代码class Solution { List<List<Integer>> res = new ArrayList<>(); public List<List<In
2022-04-05 17:11:46
483
原创 LeetCode337. 打家劫舍3
题目描述小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root。除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果 两个直接相连的房子在同一天晚上被打劫 ，房屋将自动报警。给定二叉树的 root 。返回 在不触动警报的情况下 ，小偷能够盗取的最高金额 。涉及tag二叉树-bfs算法思路方法1：本题是一道动态规划的题目。把单个节点看做爷爷，它能获得最多的钱有两种途径，1自己的钱加
2022-04-05 11:38:35
525
原创 LeetCode129. 求根节点到叶子节点数字之和
题目描述给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的 所有数字之和 。叶节点 是指没有子节点的节点。算法思路1：dfs2：字符串收集，转成整形，自然形成数字。示例代码1class Solution { public int sumNumbers(TreeNode root) {
2022-04-03 19:40:16
737
原创 LeetCode437. 路径总和3
算法思路方法1：bfs进行穷举。方法2：前缀和结合哈希表1 前缀和的概念：前缀和就是在根节点到当前节点的路径中，包含当前节点值在内的所有节点val的和。2 前缀和的应用：两个节点的前缀和差值 = 这两个节点的路径和3 哈希表的作用：Map.getOrDefault(key，默认值)；Map中会存储一一对应的key和value。如果 在Map中存在key，则返回key所对应的的value。如果 在Map中不存在key，则返回默认值。在本题中，key表示前缀和，value表示前缀和为该值的节
2022-04-03 17:49:08
943
转载 二叉树模板
//二叉树算法的设计的总路线：明确一个节点要做的事情，然后剩下的事抛给框架。void traverse(TreeNode root) { //root需要做的事情 traverse(root.left); traverse(root.right);}//如何把所有二叉树的节点值加一void traverse(TreeNode root) { if (root == null) return; root.val += 1; traverse(root.
2022-04-03 11:32:25
66
原创 LeetCode100. 相同的树
题目描述给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。算法思路递归。示例代码class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if (p == null && q == null) return true; if (p == null || q == null) return
2022-04-03 11:29:05
444
原创 LeetCode113. 路径总和2
题目描述给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。涉及tag二叉树算法思路bfs和dfs示例代码1//深度优先遍历class Solution { List<List<Integer>> ret = new LinkedList<List<Integer>>(); Deque<Integer> pa
2022-04-02 21:25:17
52
原创 LeetCode22.括号生成
题目描述数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。涉及tag回溯算法；动态规划；剪枝算法思路隐形二叉树：将所有的括号大小情况看做一棵二叉树，每个节点中存放当前左右括号的个数，采用dfs，每遍历一个节点就把对应的左括号或者右括号减去一个，同时将减去的括号放在暂时存放结果的字符串中。当左右括号都等于0的时候说明到了叶子节点，此时将字符串放入结果集。代码1是非回溯操作，代码2是回溯操作。非回溯操作用string存储遍历路径，而回溯操作用的是strin
2022-04-02 20:05:59
507
转载 length属性，length（）和size（）
1 java中的length属性是针对数组说的,比如说你声明了一个数组,想知道这个数组的长度则用到了length这个属性. 2 java中的length()方法是针对字符串String说的,如果想看这个字符串的长度则用到length()这个方法. 3.java中的size()方法是针对泛型集合说的,如果想看这个泛型有多少个元素,就调用此方法来查看! 这个例子来演示这两个方法和一个属性的用法 public static void m...
2022-04-02 16:52:53
181
转载 String、Stringbuffer、Stingbuilder区别
String、StringBuffer和StringBuilder的区别： 文章目录 StringStringBufferStringBuilderStringBuffer是如何实现线程安全的呢？Java9的改进 String String类是不...
2022-04-02 16:00:49
273
转载 转载CSDN博客步骤
参考博客原址 http://blog.csdn.net/bolu1234/article/details/51867099转载CSDN博客步骤： 1、CSDN博客页面右键，点击【检查】 2、点击检查后，页面右侧出现html代码，如下图 3、点击写博客、点击左侧栏【博客设置】4、选择MarkDown编辑器，保存5、重新点击写博客，把复制内容粘贴...
2022-04-02 15:50:14
52
原创 LeetCode112. 路径总和
题目描述给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。叶子节点 是指没有子节点的节点。涉及tag二叉树算法思路递归算法：如果存在这样的路径，从根节点向下进行深度优先遍历一直到叶子结点，在遍历过程中将遍历到的val值都从targetnum中减去，最后得到的值应该就是当前叶子节点的值。递归终止条件：当前根节点已
2022-04-02 10:28:52
99
原创 LeetCode98. 验证搜索二叉树
题目描述给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。涉及tag二叉树算法思路递归判断：1 找终止条件：什么时候递归到头?当有一个节点的值不在以左子树值和右子树值为上下界的区间范围内if (root.val <= lower || root.val >= upper) { retur
2022-04-01 11:03:33
57
原创 LeetCode110. 平衡二叉树
题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。涉及tag二叉树算法思路1 递归算法，根据二叉树的平衡性自底向上判断：当发现二叉树不平衡的时候，返回-1。最底部是叶子节点，子树必然是平衡的，此时它（左或右子树）和它的兄弟节点的高度差只能是0或者1，当它作为子树形成新的二叉树的时候，它的根节点在的高度会+1，此时的新树并不一定保持平衡。2 递归算法，求每个节点的深度并判断每个子树的深度差是否
2022-04-01 09:29:44
48
原创 LeetCode103. 二叉树的锯齿形层序遍历
题目描述给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行。涉及tag二叉树算法思路使用双端队列level来储存val，通过level.offerFirst()和level.offerLast()分别从头部和尾部增加元素，达到锯齿形效果。可以使用奇偶数进行判断，也可以用布尔类型的标志位来回转换将每一行区分开。示例代码1（奇偶数）class Solution { public List<Lis
2022-03-29 16:51:22
1376
原创 双端队列Deque
介绍DequeDeque是double ended queue的缩写，继承自Queue接口，读作“deck”。此接口定义在双端队列两端访问元素的方法。提供插入、移除和检查元素的方法。三种用途Deque有三种用途：普通队列(一端进另一端出):Queue queue = new LinkedList()或Deque deque = new LinkedList()双端队列(两端都可进出)Deque deque = new LinkedList()堆栈Deque deque = new Lin
2022-03-29 15:26:59
322
原创 LeetCode145. 二叉树的后序遍历
题目描述给你树的根节点root，返回这棵树的后序遍历。涉及tag二叉树算法思路递归算法，非递归算法借助栈实现，在前序遍历的基础上加一条翻转语句。示例代码1class Solution { public List<Integer> postorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>(); postorder (root, res)
2022-03-27 09:55:50
962
原创 LeetCode144. 二叉树的前序遍历
题目描述给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。涉及tag二叉树算法思路前序中树节点排列顺序：根、左、右。后序中树节点排列顺序：左、根、右。前序中子树的第一个节点就是根节点，比较寻找中序里和前序第一个节点相等的节点即为根节点。根节点左侧是左子树，右侧是右子树。本题采用递归构造方法。示例代码...
2022-03-27 09:24:46
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人