文章分类 -  数据结构与算法

动态规划之正则表达式匹配
摘要：动态规划之正则表达式匹配 leetcode-10 - 困难 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 动态规划 该题 阅读全文

posted @ 2021-10-28 00:27 champock 阅读(261) 评论(0) 推荐(0)

动态规划之最长回文子串
摘要：最长回文子串 leetcode-5 - 中等 给你一个字符串 s，找到 s 中最长的回文子串。 参考资料： LeetCode 第 5 题：最长回文子串（超详细的解法！！！） 笔试面试算法经典--最长回文子串 Manacher算法详解 经查阅，该题一般有四种解法： 暴力法 中心扩展法 动态规划 Man 阅读全文

posted @ 2021-10-25 00:07 champock 阅读(2921) 评论(0) 推荐(0)

导航