![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
hofe
这个作者很懒,什么都没留下…
展开
-
LeetCode--树
剑指offer中所有关于树的题目,一般靠递归解决 进入个人网站阅读体验更佳 二叉树的构建 题目 根据二叉树的前序遍历和中序遍历的结果,重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 链接:https://www.nowcoder.com/questionTerminal/8a19cbe657394eeaac2f6ea9b0f6fcf6?f=discussion 来源:牛...原创 2020-04-28 11:30:10 · 228 阅读 · 0 评论 -
一文读懂kmp算法
自己创建了个博客网站,hofe’s blog ,欢迎大家收藏_ 博客将会两边同步更新,体验会更佳。 一、KMP算法是什么? kmp算法是用于解决字符串匹配的算法 本文用约定用 pat 表示模式串,长度为 M,txt 表示文本串,长度为 N。KMP 算法是在 txt 中查找子串 pat,如果存在,返回这个子串的起始索引,否则返回 -1 首先来看一道例题:link 题目描述 字符串旋转: 给定两...原创 2020-04-05 16:37:40 · 174 阅读 · 0 评论