AimerAimer

分类

未归档(9) 题解(179)

/ 注册

TA的专栏 9篇文章 0人订阅

9篇文章 587人学习

全部文章（共188篇）

题解 | #正则表达式匹配#

题意：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一...

C++

2022-02-07

0 369

题解 | #kmp算法#

题意：给你一个文本串 T ，一个非空模板串 S ，问 S 在 T 中出现了多少次？方法： kmp 思路： &n...

2022-02-06

0 391

题解 | #最小覆盖子串#

题意：给出两个字符串 s 和 t，要求在 s 中找出最短的包含 t 中所有字符的连续子串。方法：双指针 ...

C++

2022-02-06

0 533

题解 | #最长的括号子串#

题意：给出一个长度为 n 的，仅包含字符 '(' 和 ')' 的字符串，计算最长的格式正确的括号子串的长度。方法：栈思路: &n...

C++

2022-02-06

0 416

题解 | #编辑距离(二)#

题意：给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。方法：动态规划 ...

C++

2022-02-06

0 538

题解 | #有效括号序列#

题意：给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列。 &nb...

C++

2022-02-06

0 488

题解 | #填充数组#

题意：方法一：动态规划思路： dp[i][j]表示填充i个数，取值个数是j的方案数。 &nbs...

C++

2022-02-06

6 638

题解 | #直方图内最大矩形#

题意：给定一个数组heights，长度为n，height[i]是在第i点的高度，那么height[i]表示的直方图，能够形成的最大矩形是多少? &nb...

C++

2022-02-06

1 871

题解 | #将字符串转化为整数#

题意：方法：模拟思路：直接模拟。遍历字符串，判断字符： ...

C++

2022-02-06

0 407

题解 | #把字符串转换成整数(atoi)#

题意：方法：模拟：思路：直接模拟。...

Java

2022-02-06

0 411