- 博客(26)
- 收藏
- 关注
RSS订阅原创 day20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、 98.验证二叉搜索树
给定一个不重复的整数数组 nums。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构建右子树。创建一个根节点，其值为 nums 中的最大值。
2023-04-09 12:54:37
260
原创 day18|513.找树左下角的值、112. 路径总和、113. 路径总和ii、106.从中序与后序遍历序列构造二叉树，105.从前序与中序遍历序列构造二叉树
513.找树左下角的值、112. 路径总和、113. 路径总和ii、106.从中序与后序遍历序列构造二叉树，105.从前序与中序遍历序列构造二叉树
2023-04-04 21:05:28
249
原创 day17 | 110.平衡二叉树、 257. 二叉树的所有路径、404.左叶子之和
给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。把两个子树的树高求出来之后进行比较，超过1的则返回-1，其他的正常返回树高。一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。二叉树所有的路径，想象一下，给你一颗最小的二叉树，你怎么求路径。一个二叉树左右两个子树的高度差不超过1 也就是小于等于1。给定一个二叉树，判断它是否是高度平衡的二叉树。1->2 , 1->3 这是想要的结果。叶子节点 是指没有子节点的节点。
2023-04-03 22:04:10
239
原创 day16 | 104.二叉树的最大深度 559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。1 . 如果不考虑完全二叉树，此题解法，遍历每个节点，然后左右节点个数相加，在加根节点，就是我们要求的结果,采用后序遍历。给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
2023-04-02 12:10:16
196
原创 day15 | 102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树
给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。输入：root = [3,9,20,null,null,15,7]递解决此问题，三大板斧：最小问题；输出：[[3],[9,20],[15,7]]
2023-04-01 20:18:21
178
原创 day11| 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
20. 有效的括号、1047. 删除字符串中的所有相邻重复项
2023-03-25 19:27:11
162
原创 day8|344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151. 反转字符串中的单词、
【代码】day8|344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格。
2023-03-22 22:29:21
77
原创 day7|454.四数相加II、 383. 赎金信、15. 三数之和、18. 四数之和
day7|454.四数相加II、 383. 赎金信、15. 三数之和、18. 四数之和
2023-03-21 22:56:54
99
原创 day6哈希表练习|242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
day6哈希表练习|242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
2023-03-20 19:41:28
89
原创 代码随想录算法训练营day4|24. 两两交换链表中的节点、19. 删除链表的倒数第 N 个结点、142. 环形链表 II
代码随想录算法训练营day4|24. 两两交换链表中的节点、19. 删除链表的倒数第 N 个结点、142. 环形链表 II、面试题 02.07. 链表相交
2023-03-19 21:11:22
109
原创 代码随想录算法训练营day2|977.有序数组平方、 209.长度最小的子数组、 59.螺旋矩阵II
代码随想录算法训练营day2|977.有序数组平方、 209.长度最小的子数组、 59.螺旋矩阵II
2023-03-16 22:41:58
591
原创 代码随想录算法训练营day1|704.二分查找、27、移除元素
例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。输入: nums = [-1,0,3,5,9,12], target = 9。输入: nums = [-1,0,3,5,9,12], target = 2。输入：nums = [0,1,2,2,3,0,4,2], val = 2。输出：5, nums = [0,1,4,0,3]
2023-03-15 12:18:54
777
原创 Spring Boot 自动装配的原理
Spring Boot自动装配1. 自动装配的原理1.1自动装配的实现1.1.1@EnableAutoConfiguration1.1.2
2023-01-05 10:09:43
679
原创 接口的幂等设计
1 什么是幂等幂等的概念来自数学和计算机科学数学概念：幂等函数 f(x) = f (f(x)) ，如绝对值函数abs(-5) = abs(abs(-5))计算机科学：多次请求同同一资源与一次请求的影响是一致的2 为什么要幂等设计为什么要幂等设计呢？我们举个例子：我们开发一个转账功能，转账结果无非有三种“成功、失败、超时”，无论是成功、失败，是一个明确的结果，而超时是一个未知的结果，如果此时我们再发起重试，而下游支付中心并未考虑幂等设计，那会不会出现重复转账的问题？除了转账的例子，.
2022-05-09 17:10:37
691
原创 spring核心源码分析
1 ClassPathXmlApplication从关键类 ClassPathXmlApplication 入手，ApplicationContext context = new ClassPathXmlApplicationContext(“classpath:spring-config.xml”);1.1 继承关系ClassPathXmlApplicationContex 兜兜转转到了ApplicationContext，与他有类似功能的还有FileSystemXmlApplicationCon
2022-04-29 16:03:08
1079
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人