- 博客(25)
- 收藏
- 关注
RSS订阅原创 跳跃游戏 - 55 - leetcode
当你在第一个位置上，也就是 2 时，并不是直接跳到目前可以到达的最远点，即第三个位置上，而是选择了路程中前途最广的那一个位置。这道题有点意思，有意思的点不在题本身，而是能延伸解读的部分。不是一条路走到黑，而是在有的机会里选择那个前途最广的。代码随想录算法训练营 | 博客打卡。注：仅为个人笔记，难以细致且通俗。
2024-05-10 19:09:52
153
原创 二叉搜索树的最近公共祖先（golang）- 235 - leetcode
解决本问题的核心想法：从上向下递归遍历，首次遇到在qp区间内的节点就是pq的公共祖先。代码随想录算法训练营 | 博客打卡。注：仅为个人笔记，难以细致且通俗。
2024-05-07 21:32:52
185
1
原创 路径总和（golang）- 112 - leetcode
如果树里没有路径符合条件，怎么判断？每次抵达叶子节点，如果不符合条件，那就返回一个 false ，符合则返回 true。等递归调用结束，接收到这个返回值来判断，如果不存在，会接收到 false ，然后用 close 关闭通道。思路很简单，就是开一个协程去递归，只要遇到路径节点之和为目标值，就发送信号出去，主函数则持续监听信号，遇到信号则返回。问的是「是否存在」，那么只要有一条路径符合就可以结束递归了。代码随想录算法训练营 | 博客打卡。注：仅为个人笔记，难以细致且通俗。
2024-04-20 11:20:28
199
原创 找树左下角的值（golang）- 513 - leetcode
优先往左子树递进，要注意这里说的最左边的可不一定是树的左下角，这里左下角的意思是，最后一行的最左边。（有时候做 leetcode 感觉是在做阅读理解）最后一行，深度最大，所以找到深度最大的那一行就行了。比如 9 再怎么看都不是左边，但它就是要找的对象。代码随想录算法训练营 | 博客打卡。注：仅为个人笔记，难以细致且通俗。
2024-04-20 09:21:43
132
原创 左叶子之和（golang）- 404 - leetcode
一路向下探，直抵叶子节点，如果是左叶子就累加上。那么如何判断是不是左叶子？每次递进时把方向带上，告诉下一层函数当前进入的是左子树还是右子树。代码随想录算法训练营 | 博客打卡。注：仅为个人笔记，难以细致且通俗。
2024-04-19 12:01:59
147
原创 二叉树的所有路径（golang）- 257 - leetcode
一直向下延伸，一路添加元素到路径上，直到抵达叶子节点，然后把完整的路径添加到数组中。代码随想录算法训练营 | 博客打卡。注：仅为个人笔记，难以细致且通俗。一开始写错了，没理解题意。
2024-04-19 11:32:59
115
原创 平衡二叉树（golang）- 110 - leetcode
由于要判断是否为平衡二叉树，也就是左右子树高度差不能超过 1。那就需要再增加判断逻辑，只要发现高度差超过 1 的情况，就标记起来。一直递进到二叉树的最深处，在归返的时候依次加一，就能把二叉树当前节点的高度计算出来了。上面这段代码还缺少一步，但凡在函数归返途中出现了 -1 判决，那就把判决传递下去。函数时，只要返回值是 -1 就说明此树非平衡二叉树。代码随想录算法训练营 | 博客打卡。注：仅为个人笔记，难以细致且通俗。先区分一下高度与深度的区别。左右子树高度差不超过1。
2024-04-19 09:58:29
360
原创 找出字符串中第一个匹配项的下标（golang）- 28 - leetcode
图解 KMP 算法 | 语言 golang | leetcode 第 28 题。
2024-04-14 12:01:21
404
原创 反转字符串 II(golang) - 541 - leetcode
代码随想录算法训练营 | 第八天 | 博客打卡。注：仅为个人笔记，难以细致且通俗。
2024-04-11 22:19:12
165
原创 反转字符串(golang) - 344 - leetcode
代码随想录算法训练营 | 第八天 | 博客打卡。注：仅为个人笔记，难以细致且通俗。
2024-04-11 22:18:47
105
1
原创 链表相交 - 面试题 02.07 - leetcode
面试题 02.07. 链表相交。给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。
2024-04-07 16:08:05
231
原创 Bean（爪哇豆） 作用域
Bean 作用域有七种作用域，分别为 singleton、prototype、request、session、globalSession、application、websocket。而singleton与prototype最为常用。singleton 作用域<bean id="userDao" ... scope="singleton"></bean>singleton是 Spring 容器默认的作用域，不必特意为 增加scope="singleton"。Bean 的作
2022-01-28 15:50:33
80
原创 notes - JavaScript | Arguments
▋ arguments是一个类数组对象，传递函数参数。如果调用的参数多于正式声明接受的参数，则可以使用arguments对象。这种技术对于可以传递可变数量的参数的函数很有用。▍描述干什么的呢？看个例子比如写一个求和函数，但是呢，求和的话传递的参数是不确定的。用arguments把参数集合起来。function sum() { let total = 0; for ( let i = 0; i < arguments.length; i++ ){ total
2020-08-05 11:29:17
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人