2022年12月3日
leetcode.cn 10.正则表达式匹配 记忆化搜索
摘要： 心血来潮想刷刷题玩，想起leetcode，注册登录，知道leetcode上的题都比较简单，就勾选难度为“困难”，然后看到此题。 读完题，心想这标为“困难”，该不会是得用DFA甚至NFA吧？ 又仔细看了下测试数据，数据量不大，直接搜索吧，暴搜如果超时，再考虑剪枝或者加记忆化。 花了二十多分钟敲完代码， 阅读全文
posted @ 2022-12-03 04:06 moonbay 阅读(27) 评论(0) 推荐(0) 编辑