Live2D
2019年11月17日
leetcode 44 通配符匹配（dp）
摘要： 思路:思路一: 利用两个指针进行遍历。在代码里解释.时间复杂度为:O(mn)O(mn)O(mn)思路二: 动态规划dp[i][j]表示s到i位置,p到j位置是否匹配!初始化: dp[0][0]:什么都没有,所以为true 第一行dp[0][j],换句话说,s为空,与p匹配,所以只要p开始为*才为tr 阅读全文
posted @ 2019-11-17 10:09 二胖he鼠标 阅读(191) 评论(0) 推荐(0) 编辑