LeetCode
文章平均质量分 70
代码
Chris _data
这个作者很懒,什么都没留下…
展开
-
KMP算法
KMP算法是一种改进的字符串匹配算法,它的核心是来减少匹配次数来达到快速匹配的效果与暴力算法(BF)不同,暴力算法是需要我们从我们从字符串中找到子串KMP算法核心是减少匹配次数来达成最终的匹配这里我们画图来理解一下,第一个为字符串,需要与第二个字符串进行匹配,这里我们a1字符串如果与a2字符串相同的话和BF算法相同,直到找到不相同的字符串.这里我们的字符串匹配不成功,KMP算法是我们的a1中的字符串不会进行重置或者回退,只有两个字符相匹配来寻找下一个字符串。原创 2024-09-10 23:06:31 · 461 阅读 · 0 评论 -
Javascript LeetCode选题(汉诺塔求解)
这里我们可以看到因为必须要将第n个移动到c区域,而移动到c区域之后,我们的由起始位置a变为起始位置b。定义hanoi函数移动n次,定义三个位置,pos1为起始位置,pos2为中转位置,pos3为终点。第一步:因为代码肯定是由一个位置->另一个位置,我们可以写一个函数move来实现移动。3.这样我们的起始位置由pos1修改为pos2,我们在以pos1为中转到pos3上,第二步:main方法中肯定需要我们传入数值参数。原创 2024-09-02 21:04:49 · 746 阅读 · 0 评论