- 博客(5)
- 收藏
- 关注
RSS订阅原创 Trie图——多模式串的字符串匹配（数据结构详解+模板题算法）
引入——多模式串的字符串匹配问题对于字符串匹配问题，我们熟知的是KMP算法，它维护一个next数组，使模式串在失配的时候可以快速调整位置继续比较，而母串的指针不必回溯。（此处关于KMP不再介绍）那么，对于有多个模式串的字符串匹配问题，如果想要做到在匹配的过程中母串指针不回溯，一个next数组显然是不够的。直观地，我们需要更复杂一些的数据结构来执行类似于next数组的功能。这个数据结构就是Tr...
2019-07-17 15:12:44
1369
原创 LeetCode_14 最长公共前缀(Longest Common Prefix) 暴力*2+分治+二分查找
原题在一组给定的字符串中找到它们最长的公共前缀，如果没有公共前缀，返回空字符串。来源：LeetCode链接：https://leetcode.com/problems/longest-common-prefix/ 解析解法一：暴力垂直搜索这题目乍一看的思路就很直接，暴力从第一个字符串的第一个字符开始，检查它是否在所有字符串中。也就是垂直式的搜索。代码如下：...
2019-07-14 17:45:46
244
原创 LeetCode_11 盛最多水的容器(Container With Most Water) （暴力+）双指针
原题给定n个非负整数a1，a2，…，an，每个数代表点（i，ai）。坐标系上有n条垂直于x轴的线段，每条线段的两个端点分别是（i，ai）和（i，0）。找到其中的两条线段，使它们和x轴组成的容器的容积最大。注意：容器不能倾斜，n至少为2.来源：LeetCode链接：https://leetcode.com/problems/container-with-most-water/ ...
2019-07-11 14:51:44
172
原创 LeetCode_10 正则表达式匹配(Regular Expression Matching) 递归+动态规划【很详细！】
原题给定字符串s和模式p，实现支持‘.’和‘*’的正则表达式匹配。‘.’ 匹配任意单个字符.‘*’ 匹配任意个前一字符元素.字符串应完全匹配才可（不是部分匹配）。注意：s和p都可能为空，并且只包含小写字母（p还可能包含’.‘或’*’）来源：LeetCode链接：https://leetcode.com/problems/regular-expression-matching&nb...
2019-07-09 16:48:42
357
原创 LeetCode_8 字符串转换整数(atoi)
原题请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可...
2019-06-22 21:52:31
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人