随笔分类 -  leetcode刷题

摘要:【LeetCode】正则表达式匹配(动态规划) 题目描述 给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符。 '*' 匹配零个或多个前面的元素。 匹配应该覆盖整个字符串 (s) ,而不是部分字符串。 说明: s 可能为空,且只 阅读全文
posted @ 2019-07-02 14:43 klawiet 阅读(569) 评论(0) 推荐(0)
摘要:LeetCode中有这么一道题: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2: 输入: "cbbd"输出: "bb"回文串的定义我就不啰嗦了。对于这道题,我的 阅读全文
posted @ 2019-07-01 20:55 klawiet 阅读(181) 评论(0) 推荐(0)