leetcode
杜青写
Go、Rust、C++、Kotlin
展开
-
跳跃游戏 - 55 - leetcode
当你在第一个位置上,也就是 2 时,并不是直接跳到目前可以到达的最远点,即第三个位置上,而是选择了路程中前途最广的那一个位置。这道题有点意思,有意思的点不在题本身,而是能延伸解读的部分。不是一条路走到黑,而是在有的机会里选择那个前途最广的。代码随想录算法训练营 | 博客打卡。注:仅为个人笔记,难以细致且通俗。原创 2024-05-10 19:09:52 · 214 阅读 · 0 评论 -
删除二叉搜索树中的节点 - 450 - leetcode
代码随想录算法训练营 | 博客打卡。注:仅为个人笔记,难以细致且通俗。原创 2024-05-08 19:01:26 · 199 阅读 · 0 评论 -
二叉搜索树的最近公共祖先(golang)- 235 - leetcode
解决本问题的核心想法:从上向下递归遍历,首次遇到在qp区间内的节点就是pq的公共祖先。代码随想录算法训练营 | 博客打卡。注:仅为个人笔记,难以细致且通俗。原创 2024-05-07 21:32:52 · 245 阅读 · 1 评论 -
路径总和(golang)- 112 - leetcode
如果树里没有路径符合条件,怎么判断?每次抵达叶子节点,如果不符合条件,那就返回一个 false ,符合则返回 true。等递归调用结束,接收到这个返回值来判断,如果不存在,会接收到 false ,然后用 close 关闭通道。思路很简单,就是开一个协程去递归,只要遇到路径节点之和为目标值,就发送信号出去,主函数则持续监听信号,遇到信号则返回。问的是「是否存在」,那么只要有一条路径符合就可以结束递归了。代码随想录算法训练营 | 博客打卡。注:仅为个人笔记,难以细致且通俗。原创 2024-04-20 11:20:28 · 248 阅读 · 0 评论 -
找树左下角的值(golang)- 513 - leetcode
优先往左子树递进,要注意这里说的最左边的可不一定是树的左下角,这里左下角的意思是,最后一行的最左边。(有时候做 leetcode 感觉是在做阅读理解)最后一行,深度最大,所以找到深度最大的那一行就行了。比如 9 再怎么看都不是左边,但它就是要找的对象。代码随想录算法训练营 | 博客打卡。注:仅为个人笔记,难以细致且通俗。原创 2024-04-20 09:21:43 · 155 阅读 · 0 评论 -
左叶子之和(golang)- 404 - leetcode
一路向下探,直抵叶子节点,如果是左叶子就累加上。那么如何判断是不是左叶子?每次递进时把方向带上,告诉下一层函数当前进入的是左子树还是右子树。代码随想录算法训练营 | 博客打卡。注:仅为个人笔记,难以细致且通俗。原创 2024-04-19 12:01:59 · 164 阅读 · 0 评论 -
二叉树的所有路径(golang)- 257 - leetcode
一直向下延伸,一路添加元素到路径上,直到抵达叶子节点,然后把完整的路径添加到数组中。代码随想录算法训练营 | 博客打卡。注:仅为个人笔记,难以细致且通俗。一开始写错了,没理解题意。原创 2024-04-19 11:32:59 · 155 阅读 · 0 评论 -
平衡二叉树(golang)- 110 - leetcode
由于要判断是否为平衡二叉树,也就是左右子树高度差不能超过 1。那就需要再增加判断逻辑,只要发现高度差超过 1 的情况,就标记起来。一直递进到二叉树的最深处,在归返的时候依次加一,就能把二叉树当前节点的高度计算出来了。上面这段代码还缺少一步,但凡在函数归返途中出现了 -1 判决,那就把判决传递下去。函数时,只要返回值是 -1 就说明此树非平衡二叉树。代码随想录算法训练营 | 博客打卡。注:仅为个人笔记,难以细致且通俗。先区分一下高度与深度的区别。左右子树高度差不超过1。原创 2024-04-19 09:58:29 · 712 阅读 · 0 评论 -
二叉树的最大深度(golang)- 104 - leetcode
代码随想录算法训练营 | 博客打卡。注:仅为个人笔记,难以细致且通俗。原创 2024-04-18 21:59:04 · 349 阅读 · 0 评论 -
逆波兰表达式求值(golang)- 150 - leetcode
150. 逆波兰表达式求值原创 2024-04-14 16:27:21 · 137 阅读 · 0 评论 -
找出字符串中第一个匹配项的下标(golang)- 28 - leetcode
图解 KMP 算法 | 语言 golang | leetcode 第 28 题。原创 2024-04-14 12:01:21 · 757 阅读 · 0 评论 -
反转字符串 II(golang) - 541 - leetcode
代码随想录算法训练营 | 第八天 | 博客打卡。注:仅为个人笔记,难以细致且通俗。原创 2024-04-11 22:19:12 · 195 阅读 · 0 评论 -
反转字符串(golang) - 344 - leetcode
代码随想录算法训练营 | 第八天 | 博客打卡。注:仅为个人笔记,难以细致且通俗。原创 2024-04-11 22:18:47 · 134 阅读 · 1 评论 -
链表相交 - 面试题 02.07 - leetcode
面试题 02.07. 链表相交。给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。原创 2024-04-07 16:08:05 · 274 阅读 · 0 评论 -
删除链表的倒数第 N 个结点 - 19 - leetcode
leetcode 第 19 题——删除链表的倒数第 n 个节点原创 2024-04-07 09:44:54 · 154 阅读 · 0 评论 -
两两交换链表中的节点 - 24 - leetcode
代码随想录算法训练营 | 第四天 | 博客打卡。注:仅为个人笔记,难以细致且通俗。原创 2024-04-06 22:41:14 · 174 阅读 · 0 评论 -
反转链表 - 206 - leetcode
leetcode 第 206 题——反转链表原创 2024-04-05 12:42:58 · 262 阅读 · 0 评论 -
移除链表元素 -203 - leetcode
leetcode 第 203 题——移除链表元素原创 2024-04-05 10:52:27 · 334 阅读 · 0 评论 -
螺旋矩阵Ⅱ - 59 - leetcode
leetcode 第 59 题——螺旋矩阵 II原创 2024-04-04 23:17:50 · 548 阅读 · 0 评论 -
长度最小的子数组 - 209 - leetcode
leetcode 第 209 题——长度最小的子数组(滑动窗口)原创 2024-04-04 16:39:32 · 241 阅读 · 0 评论 -
有序数组的平方 - 977 - leetcode
leetcode 第 977 题——有序数组的平方原创 2024-04-04 10:21:54 · 153 阅读 · 0 评论 -
移除元素 - 27 - leetcode
leetcode 第 27 题——移除元素(双指针法)原创 2024-04-03 19:28:01 · 173 阅读 · 0 评论 -
二分查找 - 704 - leetcode
leetcode 第 704 题——二分查找原创 2024-04-03 12:09:11 · 232 阅读 · 0 评论