Leetcode0010

最新推荐文章于 2023-10-29 20:29:47 发布

咸鱼在厦大

最新推荐文章于 2023-10-29 20:29:47 发布

阅读量106

点赞数

分类专栏： LeetCode 刷题 Python 文章标签： python leetcode 算法

本文链接：https://blog.csdn.net/Candylx/article/details/112442387

版权

LeetCode 同时被 3 个专栏收录

43 篇文章 0 订阅

订阅专栏

Python

38 篇文章 0 订阅

订阅专栏

刷题

26 篇文章 0 订阅

订阅专栏

看家本领不能丢，准备2021年每天一道leetcode题目，尽量不间隔，Python3.8

class Solution:
    def isMatch(self, s: str, p: str) -> bool:
        @lru_cache(None)
        def recur(i,j):
            if j==len(p): return i==len(s)
            first_match = (len(s) > i) and (p[j] == s[i] or p[j] == '.')
            if len(p) >=j+2 and p[j+1] == '*':
                return recur(i, j+2) or (first_match and recur(i+1, j))
            return first_match and recur(i+1, j+1)
        return recur(0,0)