44.通配符匹配

1.题目

在这里插入图片描述在这里插入图片描述

2.解法

在这里插入图片描述
时间复杂度为O(mn),m\n为两个字符的长度,空间复杂度也为O(mn)

3.思考

1、使用的是动态规划法(速度很慢),dp的[i][j]状态都由前一个状态确定,所以都得判断
2、
在这里插入图片描述

发布了74 篇原创文章 · 获赞 0 · 访问量 969

猜你喜欢

转载自blog.csdn.net/wuprogrammer/article/details/104366249