- 博客(56)
- 收藏
- 关注
RSS订阅原创 算法第32天｜509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
【代码】算法第32天｜509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯。
2025-05-29 15:07:45
253
原创 算法第30天｜452. 用最少数量的箭引爆气球、435. 无重叠区间、763.划分字母区间
【代码】算法第29天｜452. 用最少数量的箭引爆气球、435. 无重叠区间、763.划分字母区间。
2025-05-28 04:01:06
144
原创 算法第28天 | 134. 加油站、 135. 分发糖果、860.柠檬水找零、 406.根据身高重建队列
【代码】算法第28天 | 134. 加油站、 135. 分发糖果、860.柠檬水找零、 406.根据身高重建队列。
2025-05-24 17:31:13
126
原创 算法第27天 | 122.买卖股票的最佳时机II、 55. 跳跃游戏、45.跳跃游戏II、 1005.K次取反后最大化的数组和
巧劲，全买在赚钱的时候自然就是利润最高的。
2025-05-23 11:48:05
131
原创 算法第26天 | 贪心算法、455.分发饼干、376. 摆动序列、 53. 最大子序和
想清楚是什么，如果可以推导出全局最优，那就是正确的贪心算法。
2025-05-22 16:08:28
418
原创 算法第25天 | 491. 非递减子序列、46. 全排列、47. 全排列 II
【代码】算法第25天 | 491. 非递减子序列、46. 全排列、47. 全排列 II。
2025-05-21 17:40:34
211
原创 算法第23天|39. 组合总和、 40.组合总和II、 131.分割回文串
【代码】算法第22天|39. 组合总和、 40.组合总和II、 131.分割回文串。
2025-05-19 12:34:54
242
原创 算法第十九天 | 235. 二叉搜索树的最近公共祖先、 701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
最近的公共父节点，就是从上往下遍历，第一个满足值在p、q之间的节点。
2025-05-15 17:05:13
180
原创 算法第十八天｜530. 二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
一个二叉搜索树的最小绝对差，从根结点看，它的结点与它的最小差值一定出现在 左子树的最右结点（左子树最大值）和右子树的最左结点（右子树的最小值）。这样搞复杂了，直接层序遍历，然后后值减前值，记录最小值。
2025-05-14 14:32:40
296
原创 算法第十七天｜654. 最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
判断每个结点作为root结点构成的子树是不是二叉搜索树，如下。但是有坑，光判断每个子数是不够的，因为子树中结点可能不满足子树外的条件。中序遍历后，挨个判断是不是递增的。发现carl也是这么做的，只是他有几种方法。一遍过，哈哈，虽然肯定有可以优化的地方。
2025-05-13 16:33:20
317
原创 算法第十六天｜513. 找树左下角的值、112. 路径总和、106. 从中序与后序遍历序列构造二叉树
【代码】算法第十六天｜513. 找树左下角的值、112. 路径总和、106. 从中序与后序遍历序列构造二叉树。
2025-05-13 03:00:33
143
原创 算法训练营第十四天｜110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和、222.完全二叉树的节点个数
使用递归的方法，在递归的方法上传一个path参数。**第一思路：**遍历所有结点。
2025-05-11 04:09:36
238
原创 算法训练营第十三天｜226.翻转二叉树、101. 对称二叉树、 104.二叉树的最大深度、111.二叉树的最小深度
*carl的讲解：**因为最小深度的判别要比最大深度复杂。直接将max改成min是不行的，因为会把非叶子节点的值当作最小值返回。因为这个非叶子节点可能离根节点不愿，左边没节点但是右边有节点，这样他就可能得出的depth很小，但是他都不是叶子节点。**carl的讲解：**不再显示传递depth参数，因为递归本身隐式计算深度。可以用层序遍历，记录层数。就是简单的改前面的最大深度为最小深度。但是踩坑了，不是这么简单。发现超时的原因了，因为 16、17、18行的代码将。写了出来，在37/39个示例报超时。
2025-05-10 18:09:08
402
原创 算法训练营第十二天｜二叉树基础理论、遍历算法
完全二叉树的定义：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层（h从1开始），则该层包含 1~ 2^(h-1) 个节点。
2025-05-10 04:17:29
238
原创 算法训练营第十天| 232.用栈实现队列\ 225. 用队列实现栈\20. 有效的括号\ 1047. 删除字符串中的所有相邻重复项
【代码】算法训练营第九天| 232.用栈实现队列\ 225. 用队列实现栈\20. 有效的括号\ 1047. 删除字符串中的所有相邻重复项。
2025-05-08 02:57:02
249
原创 算法训练营第九天| 151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr()、 459.重复的子字符串、字符串总结、双指针回顾
在344.反转字符串 (opens new window)，我们使用双指针法实现了反转字符串的操作，双指针法在数组，链表和字符串中很常用。接着在字符串：替换空格 (opens new window)，同样还是使用双指针法在时间复杂度O(n)的情况下完成替换空格。其实很多数组填充类的问题，都可以先预先给数组扩容带填充后的大小，然后在从后向前进行操作。那么针对数组删除操作的问题，其实在27. 移除元素 (opens new window)中就已经提到了使用双指针法进行移除操作。
2025-05-06 15:12:02
347
原创 算法训练营第八天| 344.反转字符串、 541. 反转字符串II、卡码网：54.替换数字
【代码】算法训练营第五天| 344.反转字符串、 541. 反转字符串II、卡码网：54.替换数字。
2025-05-01 07:04:47
213
原创 算法训练营第七天 | 454.四数相加II\ 383. 赎金信\15. 三数之和\ 18. 四数之和
无前两个为一组，后两个为一组。遍历前两个可能的加值，再在后两组中寻找有没有前面值的负值，若有就是一组。我认为，重点在于将问题简化为前两个数组和后两个数组的逻辑。
2025-04-29 18:31:08
316
原创 算法训练营第六天 | 哈希表理论基础、 242.有效的字母异位词、349. 两个数组的交集、 202. 快乐数、1. 两数之和
哈希表是根据关键码的值而直接进行访问的数据结构。人话就是，哈希表就是一个数组，关键码就是下标，哈希函数就是计算下标的函数。计算下标的函数，决定数据存放在哈希表的位置两个数据通过哈希函数计算出来的下标相同。当我们遇到要快速判断一个元素是否出现在集合里的时候，就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法！
2025-04-28 11:59:57
205
原创 算法训练营第四天| 24. 两两交换链表中的节点\19.删除链表的倒数第N个节点\面试题 02.07. 链表相交\142.环形链表II
三个指针，right：交换中的右边结点，left：交换中的左边结点，last_right：记录上一次里的右边结点。左右交换，并且要注意将上一次交换后的右边结点的next指向现在这次交换后的左边结点，这样才能使链表联通。
2025-04-26 17:51:16
315
原创 Java会话及其会话技术
Java会话及其会话技术cookieCookie的工作原理总的来说，Cookie是基于响应头set-cookie和请求头cookie实现的。在第一次访问服务器时，服务器会在响应头消息中增加Set-Cookie头字段，将信息以Cookie的方式传给浏览器。一旦浏览器接收到服务器发送过来的Cookie信息，就会将它保存在浏览器缓存区中。在后面的第n次访问浏览器时，都会将Cookie存放在请求消...
2023-12-26 16:47:08
937
1
原创 Spring语法总结
Spring语法总结文章的目的是，简明扼要，在需要了解Spring语法时能够快速了解。配置bean基于XML文件的方式xml中bean的编写方式：<bean id="helloword" class="com.zhy.spring.helloworld"> <property name="name" value="Spring"></property><bean>其中 id是指要创建的对象名，通过id可以获取bean且id值一定是唯一的，c
2023-08-14 15:13:45
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人