摘要: 题目链接 44. 通配符匹配 思路分析 这个题在LC上属于hard类型,其实还是归结到了DP问题上。这个DP跟另外一题10. 正则表达式匹配有点像,但是这个题我个人来说做起来比正则表达式要简单很多。 这个题中,s和p都有可能为空,那么我们要先做个base cases。当两个字符串都为空的时候,直接返 阅读全文
posted @ 2020-07-05 17:10 ZJPang 阅读(118) 评论(0) 推荐(0) 编辑