康复路恩店面

倒序浏览 · 2021-10-5 02:59:55

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由匿名于 2021-10-4 12:09 编辑

力扣思思，没有问号，只有星号，第一问只有一个星号，第二问有多个星号，不用dp，需要最优解，第二问解法可以在第一问基础上extend

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

求米~

匿名用户-VZIGW *2021-10-6 01:58:43* · 2021-10-6 01:58:43

大概是用两个pointer继续由左往右去match，记录most recent遇到的星号，如果遇到不match的情况就backtrack回去继续搜，greedy的点主要是只需要记录最后星号的位置来backtrack，再往前的星号可以不用管

jy_121

楼主能介绍下“用greedy去match中间的pattern”怎么做的吗？谢谢

canoe陈小舟

楼主请问会有两个连续*号的情况吗？

康复路恩 店面