题意：           请实现一个函数用来匹配包括'.'和'*'的正则表达式。           模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。            在本题中，匹配是指字符串的所有字符匹配整个模式。         &nbs...

题意：           给你一个文本串 T ，一个非空模板串 S ，问 S 在 T 中出现了多少次？      方法：   kmp       思路：           kmp算法本质要求模式串的 next[ ]数组，next[ i ]表示模式串0 ~ i 的最长公共前后缀的长度。           kmp算法对文本串不会回溯，只是通过next[ ]回溯模式串。    ...

题意：           给出两个字符串 s 和 t，要求在 s 中找出最短的包含 t 中所有字符的连续子串。             方法：   双指针       思路：           初始化两个计数  map。           首先，遍历字符串 t 进行计数统计，得到 mp2 ；       &nbs...

题意：           给出一个长度为 n 的，仅包含字符 '(' 和 ')' 的字符串，计算最长的格式正确的括号子串的长度。      方法：   栈       思路:           首先，初始化一个存储左括号下标的栈；           然后，遍历字符串：            &...

题意：           给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。      方法：   动态规划       思路：           dp[i][j]表示将字符串str1的前i个字符编辑成字符串str2的前j个字符的最小代价。           那么，我们要比较...

题意：           给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列。           括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。      方法：   栈       思路：           模拟。      &nb...

题意：         方法一：   动态规划       思路：           dp[i][j]表示填充i个数，取值个数是j的方案数。           状态转移方程如下：                             因为本题涉及多段连续的 0 ，因此，计算...

题意：           给定一个数组heights，长度为n，height[i]是在第i点的高度，那么height[i]表示的直方图，能够形成的最大矩形是多少?          1.每个直方图宽度都为1           2.直方图都是相邻的           3.如果不能形成矩...

题意：         方法：   模拟       思路：           直接模拟。           遍历字符串，判断字符：               1.如果是数字，则追加成数字；               2.如果是正负号，则标记正负；    &nb...

题意：     方法：   模拟：       思路：                     直接模拟。           用 flag 判断正负，x 计算数的绝对值。           最后判断边界：是否大于正数的最大值 or 小于负数的最小值。            class Solution&n...

题意：           编号为 1 到 n 的 n 个人围成一圈。从编号为 1 的人开始报数，报到 m 的人离开。          下一个人继续从 1 开始报数。           n-1 轮结束以后，只剩下一个人，问最后留下的这个人编号是多少？       方法：   模拟       思路：   ...

题意：           编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。           规则如下：         方法：   模拟       思路：           模拟。           首先，遍历字符串，初始判断是IPV4还是IPV6。      &nbsp...

题意：           给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。      方法：   暴力       思路：           暴力模拟。           二重循环寻找最长公共前缀。           遍历字符串数组的每...

题意：           输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。      方法： 递归回溯       思路：                 根据如上图解进行递归回溯。           首先，对字符串排序（剪枝要用到的条件）；           然后...