会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
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鼠标
阅读(190)
评论(0)
推荐(0)
编辑
公告