2016年4月6日
边工作边刷题：70天一遍leetcode: day 39
摘要： Regular Expression Matching及变形 要点 fb的常考题, uber也考过。 思路: recursion是基本的结构: 假设s为待匹配string, p为pattern. 当前要匹配si和pi位置的char. 因为有 的存在, 自然分成两种case: 就是有 和没有 . 如果 阅读全文
posted @ 2016-04-06 12:06 absolute100 阅读(107) 评论(0) 推荐(0) 编辑
边工作边刷题：70天一遍leetcode: day 96
摘要： Regular Expression Matching及变形 要点 fb的常考题, uber也考过。 思路: recursion是基本的结构: 假设s为待匹配string, p为pattern. 当前要匹配si和pi位置的char. 因为有 的存在, 自然分成两种case: 就是有 和没有 . 如果 阅读全文
posted @ 2016-04-06 06:28 absolute100 阅读(126) 评论(0) 推荐(0) 编辑