- 博客(25)
- 收藏
- 关注
原创 跳跃游戏 - 55 - leetcode
当你在第一个位置上,也就是 2 时,并不是直接跳到目前可以到达的最远点,即第三个位置上,而是选择了路程中前途最广的那一个位置。这道题有点意思,有意思的点不在题本身,而是能延伸解读的部分。不是一条路走到黑,而是在有的机会里选择那个前途最广的。代码随想录算法训练营 | 博客打卡。注:仅为个人笔记,难以细致且通俗。
2024-05-10 19:09:52 185
原创 二叉搜索树的最近公共祖先(golang)- 235 - leetcode
解决本问题的核心想法:从上向下递归遍历,首次遇到在qp区间内的节点就是pq的公共祖先。代码随想录算法训练营 | 博客打卡。注:仅为个人笔记,难以细致且通俗。
2024-05-07 21:32:52 212 1
原创 路径总和(golang)- 112 - leetcode
如果树里没有路径符合条件,怎么判断?每次抵达叶子节点,如果不符合条件,那就返回一个 false ,符合则返回 true。等递归调用结束,接收到这个返回值来判断,如果不存在,会接收到 false ,然后用 close 关闭通道。思路很简单,就是开一个协程去递归,只要遇到路径节点之和为目标值,就发送信号出去,主函数则持续监听信号,遇到信号则返回。问的是「是否存在」,那么只要有一条路径符合就可以结束递归了。代码随想录算法训练营 | 博客打卡。注:仅为个人笔记,难以细致且通俗。
2024-04-20 11:20:28 227
原创 找树左下角的值(golang)- 513 - leetcode
优先往左子树递进,要注意这里说的最左边的可不一定是树的左下角,这里左下角的意思是,最后一行的最左边。(有时候做 leetcode 感觉是在做阅读理解)最后一行,深度最大,所以找到深度最大的那一行就行了。比如 9 再怎么看都不是左边,但它就是要找的对象。代码随想录算法训练营 | 博客打卡。注:仅为个人笔记,难以细致且通俗。
2024-04-20 09:21:43 136
原创 左叶子之和(golang)- 404 - leetcode
一路向下探,直抵叶子节点,如果是左叶子就累加上。那么如何判断是不是左叶子?每次递进时把方向带上,告诉下一层函数当前进入的是左子树还是右子树。代码随想录算法训练营 | 博客打卡。注:仅为个人笔记,难以细致且通俗。
2024-04-19 12:01:59 151
原创 二叉树的所有路径(golang)- 257 - leetcode
一直向下延伸,一路添加元素到路径上,直到抵达叶子节点,然后把完整的路径添加到数组中。代码随想录算法训练营 | 博客打卡。注:仅为个人笔记,难以细致且通俗。一开始写错了,没理解题意。
2024-04-19 11:32:59 129
原创 平衡二叉树(golang)- 110 - leetcode
由于要判断是否为平衡二叉树,也就是左右子树高度差不能超过 1。那就需要再增加判断逻辑,只要发现高度差超过 1 的情况,就标记起来。一直递进到二叉树的最深处,在归返的时候依次加一,就能把二叉树当前节点的高度计算出来了。上面这段代码还缺少一步,但凡在函数归返途中出现了 -1 判决,那就把判决传递下去。函数时,只要返回值是 -1 就说明此树非平衡二叉树。代码随想录算法训练营 | 博客打卡。注:仅为个人笔记,难以细致且通俗。先区分一下高度与深度的区别。左右子树高度差不超过1。
2024-04-19 09:58:29 657
原创 找出字符串中第一个匹配项的下标(golang)- 28 - leetcode
图解 KMP 算法 | 语言 golang | leetcode 第 28 题。
2024-04-14 12:01:21 727
原创 反转字符串 II(golang) - 541 - leetcode
代码随想录算法训练营 | 第八天 | 博客打卡。注:仅为个人笔记,难以细致且通俗。
2024-04-11 22:19:12 179
原创 反转字符串(golang) - 344 - leetcode
代码随想录算法训练营 | 第八天 | 博客打卡。注:仅为个人笔记,难以细致且通俗。
2024-04-11 22:18:47 116 1
原创 链表相交 - 面试题 02.07 - leetcode
面试题 02.07. 链表相交。给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。
2024-04-07 16:08:05 246
原创 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 85
原创 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 169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人