- 博客(19)
- 收藏
- 关注
原创 【KMP算法】大白话详细分析!
那就可以让prefixEnd直接跳到(回退到)该相同前缀的下一个位置(下标next[suffixEnd-1]),判断该位置的值是不是==相同后缀的下一个位置s[suffixEnd],如果相等说明prefixEnd可以接着这部分相等前缀, suffixEnd可以接着这部分相等后缀,继续往后匹配,如果不等则还需要回退(重复之前的步骤)前面我们说了,KMP的思想是:在匹配过程中失配的情况下,不从头开始匹配子字符串,而是利用前面已经匹配的部分,回退到前面的某个位置继续做匹配。接下来分别展开讲述。
2023-12-01 11:00:23 826
原创 VSCode环境配置正确但是仍显示【g++ : 无法将“g++”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写,如果包括路径,请确保路径正确,然后再试一次。】
看了好多文章,基本上都是环境配置有问题报的这个错,要不就是改这改那。运行 VSCode就行。其实哪里都不需要改,只需要。
2023-11-24 10:52:34 497
原创 【多种解决办法】picgo+github图床上传图片失败
复制typora显示的错误信息(如下所示)中 see 后面的路径一直到picgo.log,在你的文件资源管理器复制粘贴路径即可打开日志,拉到最下面(记得要把双斜杠变成单斜杠)我就是这里错了,想我开始去搜报错的时候看到有几篇都说了这个问题结果我还一直没发现。因为可能会出现重命名的情况,不管是不是因为这个问题导致上传失败都建议打开时间戳设置。从别的大佬那里看到的,对于之前上传没问题但是后来突然上传失败的情况,虽然玄学但是有用。之前创建Token时是否勾选了repo选项,一定要勾选!(在PicGo设置中)
2023-09-23 14:05:42 1317 1
原创 leetcode 450. 删除二叉搜索树中的节点
将其右子填补到待删除结点的位置,再将其左子接到右子的右子树中最左子的下方。》将其右子接到左子的左子树的最右处,再将左子填补到待删除结点的位置。直接将子结点填补到待删除结点的位置即可,即直接返回子结点。问题就是没有释放内存,因此在删除结点时都要记得添上这两句。直接删掉就行,返回nullptr回去就是删掉了。1、待删除结点为叶子节点,不存在左右子。先贴上我一遍过的代码🤤 再说问题。2、待删除结点存在一个子结点。3、待删除结点左右子都存在。
2023-09-22 12:37:42 52
原创 leetcode105/106、用前序(后序)和中序构造二叉树【优化后击败98.1%】
优化后击败98.1%(顺带附上没优化的代码对比),超级详细!
2023-09-17 21:25:49 79 1
原创 leetcode116. 填充每个节点的下一个右侧节点指针
看了就一定能懂!每种方法都有详细注解,第三种【使用已建立的next指针】我写了非常详细的题解,俺觉得应该是看完就能懂的。
2023-09-08 18:55:49 61 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人