2022年12月9日
摘要: Knuth-Morris-Pratt子字符串查找算法 这个算法还是在之前课程学习严蔚敏老师的《数据结构》这本书见过的,后续做题看到这个解法,又不知道原理了,这里记录一下自己理解的部分,如果有不对的地方,欢迎各位老师批评指正! 1.作用 KMP算法的主要使用在字符串的匹配上,即在一个已知字符串中查找子 阅读全文
posted @ 2022-12-09 20:53 我不想一直当菜鸟 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 题目: 给你一个区间数组 intervals ,其中 intervals[i] = [starti, endi] ,且每个 starti 都 不同 。 区间 i 的 右侧区间 可以记作区间 j ,并满足 startj >= endi ,且 startj 最小化 。 返回一个由每个区间 i 的 右侧区 阅读全文
posted @ 2022-12-09 15:51 我不想一直当菜鸟 阅读(32) 评论(0) 推荐(0) 编辑