算法题解
文章平均质量分 68
.
cv工程师^ ^
这个作者很懒,什么都没留下…
展开
-
【76. 最小覆盖子串】
原创 2024-01-22 12:07:13 · 885 阅读 · 0 评论 -
【KMP算法】大白话详细分析!
那就可以让prefixEnd直接跳到(回退到)该相同前缀的下一个位置(下标next[suffixEnd-1]),判断该位置的值是不是==相同后缀的下一个位置s[suffixEnd],如果相等说明prefixEnd可以接着这部分相等前缀, suffixEnd可以接着这部分相等后缀,继续往后匹配,如果不等则还需要回退(重复之前的步骤)前面我们说了,KMP的思想是:在匹配过程中失配的情况下,不从头开始匹配子字符串,而是利用前面已经匹配的部分,回退到前面的某个位置继续做匹配。接下来分别展开讲述。原创 2023-12-01 11:00:23 · 841 阅读 · 0 评论 -
leetcode 968. 监控二叉树
原创 2023-10-23 13:24:01 · 68 阅读 · 0 评论 -
leetcode376. 摆动序列
超详细原创 2023-10-15 19:53:32 · 102 阅读 · 0 评论 -
leetcode 450. 删除二叉搜索树中的节点
将其右子填补到待删除结点的位置,再将其左子接到右子的右子树中最左子的下方。》将其右子接到左子的左子树的最右处,再将左子填补到待删除结点的位置。直接将子结点填补到待删除结点的位置即可,即直接返回子结点。问题就是没有释放内存,因此在删除结点时都要记得添上这两句。直接删掉就行,返回nullptr回去就是删掉了。1、待删除结点为叶子节点,不存在左右子。先贴上我一遍过的代码🤤 再说问题。2、待删除结点存在一个子结点。3、待删除结点左右子都存在。原创 2023-09-22 12:37:42 · 57 阅读 · 0 评论 -
leetcode105/106、用前序(后序)和中序构造二叉树【优化后击败98.1%】
优化后击败98.1%(顺带附上没优化的代码对比),超级详细!原创 2023-09-17 21:25:49 · 82 阅读 · 1 评论 -
leetcode209.长度最小的子数组
快速上手滑动窗口算法,有非常详细的思路讲解和注释原创 2023-08-07 14:48:32 · 497 阅读 · 0 评论 -
leetcode 59. 螺旋矩阵 II
详细思路分析螺旋矩阵原创 2023-08-07 17:33:59 · 40 阅读 · 0 评论 -
leetcode 112 路径总和 i 、113 路径总和 ii
做过前面那几题之后路径总和很快就能AC了==原创 2023-09-15 17:31:03 · 46 阅读 · 0 评论 -
leetcode 117. 填充每个节点的下一个右侧节点指针 II
对于进阶的解法我给出了超级详细的注释,跟着模拟再顺几遍差不多就能理解透彻了原创 2023-09-12 12:07:52 · 67 阅读 · 0 评论 -
leetcode116. 填充每个节点的下一个右侧节点指针
看了就一定能懂!每种方法都有详细注解,第三种【使用已建立的next指针】我写了非常详细的题解,俺觉得应该是看完就能懂的。原创 2023-09-08 18:55:49 · 91 阅读 · 1 评论