LeetCode
winginrain
这个作者很懒,什么都没留下…
展开
-
10. 正则表达式匹配
10. 正则表达式匹配 问题描述 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 说明: s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。 示例 1: 输...原创 2019-12-02 21:18:38 · 332 阅读 · 0 评论 -
5. 最长回文子串
5. 最长回文子串 题目描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 解决思路 解决方法1:反转法 反转字符串S,获得反转后的字符串S1,获取反转后的字符串S1与S的最大公有字符串。此时最大公有字符串不...原创 2019-11-26 19:31:40 · 86 阅读 · 0 评论