a***e
发帖数: 413 | 1 http://articles.leetcode.com/2011/09/regular-expression-matchin
在什么输入下时间复杂度是O（2^n)? 怎么老觉得是O（N^2)呢？
class Solution {
public:
bool helper(const char *s, const char *p)
{
return ((*s==*p)||(*p=='.'&&*s!=' |
y*****e
发帖数: 712 | 2 这题到底用DP好呢还是recursive好呢？
似乎DP的complexity是(n^2)吧。 |
b**********5
发帖数: 7881 | 3 我觉得这题， 要DP， 然后那个wildcard matching， 就greedy
【在 y*****e 的大作中提到】
: 这题到底用DP好呢还是recursive好呢？
: 似乎DP的complexity是(n^2)吧。
|
k****i
发帖数: 128 | 4 pattern: A*A*A*A*A*A*
text: AAAAA |
a***e
发帖数: 413 | 5 DP怎么做呢？感觉recursion更直观，好理解
【在 b**********5 的大作中提到】
: 我觉得这题， 要DP， 然后那个wildcard matching， 就greedy
|
b**********5
发帖数: 7881 | 6 自己google， 很多中国人的blog里， 有
【在 a***e 的大作中提到】
: DP怎么做呢？感觉recursion更直观，好理解
|
a***e
发帖数: 413 | 7 这种题在电面出现算正常吗？觉得对没准备过的人来说很难，也没啥意义一样 |
x*****0
发帖数: 452 | |
w**z
发帖数: 8232 | 9 如果有谁店面问我这个，我就问候他家人后把电话摔了。
【在 a***e 的大作中提到】
: 这种题在电面出现算正常吗？觉得对没准备过的人来说很难，也没啥意义一样
|
s**x
发帖数: 7506 | 10
这个递归还是很简单的, 5-6 行代码。
【在 w**z 的大作中提到】
: 如果有谁店面问我这个，我就问候他家人后把电话摔了。
|
w**z
发帖数: 8232 | 11 每次我要用regex 自己都要翻manual的。年纪大了， 记不住了
【在 s**x 的大作中提到】
:
: 这个递归还是很简单的, 5-6 行代码。
|
