- 博客(6)
- 收藏
- 关注
RSS订阅原创 kmp算法，PMT，next数组
kmp算法相关概念kmpKMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)，m和n分别是主字符串和模式字符串的长度。PMTPMT即部分匹配表(Partial Match Table
2020-08-30 18:36:49
743
1
原创 leetcode 剑指offer面试题48.最长不含重复字符的字符串
leetcode 剑指offer面试题48.最长不含重复字符的字符串原题链接题目请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。...
2020-08-30 11:11:28
147
原创 leetcode 295.数据流的中位数 两个大顶堆
leetcode 295.数据流的中位数原题链接（同时也是剑指offer面试题41）题目：中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。d...
2020-04-20 17:16:34
142
原创 leetcode 剑指offer面试题40.最小的k个数
leetcode lcof面试题40.最小的k个数原题链接题目输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]限制：0 <...
2020-04-17 13:24:36
156
原创 leetcode.542 01矩阵 广度优先搜索
leetcode 542. 01矩阵原题链接题目给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1注意:给定矩阵的元素个数不超过 1000...
2020-04-16 21:06:39
315
原创 leetcode.44 通配符匹配解决过程
leetcode 44.通配符匹配原题链接题目给定一个字符串 s 和一个字符模式 p，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例 1:输入:...
2020-04-14 20:34:05
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人