思路： 逐步查找。当出现不同时，如何回溯是关键。
Solution B 与经典 KMP 算法：
next[0] = 0; (0 位置不能匹配，下次还从此位置开始匹配)
next[pos] = (P[next[pos-1]] == P[pos] ? next[pos-1]+1 : 0);
分类：
其他好文 时间：
2014-09-09 15:04:38
阅读次数：
160
Regular Expression MatchingProblem description:Implement regular expression matching with support for'.'and'*'.'.' Matches any single character.'*' Ma...
分类：
其他好文 时间：
2014-09-09 11:37:58
阅读次数：
281
Implement strStr().Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack.在文本串中查找模式串第一次出现的位置个人思路：1，暴...
分类：
其他好文 时间：
2014-09-09 10:48:38
阅读次数：
220
Implement strStr().Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack.方法一：暴力破解，O(mn)，超时，写了这段代码，估...
分类：
其他好文 时间：
2014-09-07 22:25:45
阅读次数：
328
Book DescriptionAs an experienced JavaScript developer moving to server-side programming, you need to implement classic data structures and algorithms...
分类：
编程语言 时间：
2014-09-07 18:33:05
阅读次数：
263
题目原文
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible in...
分类：
其他好文 时间：
2014-09-07 11:03:05
阅读次数：
237
Implement strStr().Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.思路：使用DFS即可。 1 class Solu...
分类：
其他好文 时间：
2014-09-06 12:10:03
阅读次数：
199
微软近期Open的职位:MSIT Dynamics CRM Developer (Sr. SDE, Microsoft China, Beijing)Are you interested in shaping the future vision of how we implement Dynamic...
分类：
其他好文 时间：
2014-09-02 15:36:04
阅读次数：
164
题外话：才连续写了几篇博客，博客排名竟然就不再是“千里之外”了，已经进入2万名之内了。再接再厉，加油！
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key)...
分类：
其他好文 时间：
2014-08-31 17:17:51
阅读次数：
181
