2022年9月25日
力扣困难级别-10. 正则表达式匹配
摘要： 这道题昨天做了一下午，用动态规划、以及循环的方式也没弄出来，去评论去看了下，确实挺难的。 晚上想到可以用做隐马尔科夫模型的思路，每次根据上一次的状态生成下一次的状态，最后判断最长的链条 思路清晰了，代码也简单了，一下就通过了 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 ' 阅读全文
posted @ 2022-09-25 11:57 无工时代 阅读(47) 评论(0) 推荐(0)