【算法-面试】动态规划之二维dp-CSDN博客

网站介绍:文章浏览阅读531次。# coding = "utf-8"''''''def isMatch(s, p): ''' 给你⼀个字符串 s 和⼀个字符规律 p,请你来实现⼀个⽀持 '.' 和 '*' 的正则表达式匹配,'.' 匹配任意单个字符 '*' 匹配零个或多个前⾯的那⼀个元素。 算法返回 p 是否可以匹配整个字符串 s。 leetcode: 10. 正则表达式匹配 input:s = "aa" p = "a" output: false 思路: _二维dp