Note:
This post listed the questions in the same order of leetcode website.The links to the answer posts is added for your convenience.
I revisited all the questions again and also have modified/updated analysis and code for many of them. Several easier implementations or easier understanding analysis have been added.
October 18, 2017 ?!
ReplyDeleteHaha, it is an easy way to stay the index post in the front ! : )
DeleteHi Yu,
ReplyDeleteIt looks like two problems point to the same solution:
Regular Expression Matching
Wildcard Matching
Problem statements look similar but approaches are different.
At very least consider the following case:
Regex: isMatch("aab", "c*a*b") -> true
Wildcard: isMatch("aab", "c*a*b") - false
Please revisit :)
Thank you very much for your reply !
DeleteI have checked the problem and it is different from the wildcard problem as you mentioned.
I have posted the new answer, please check it out.
http://yucoding.blogspot.com/2013/12/leetcode-question-regular-expression.html
Thanks!
Cool, now it is correct!
Delete