Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) - Get the value (will always be positive) of the key i...
分类：
系统相关 时间：
2015-02-17 09:13:46
阅读次数：
191
题目：Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding eleme...
分类：
其他好文 时间：
2015-02-15 16:20:39
阅读次数：
157
To implement virtual functions, C++ uses a special form of late binding known as the virtual table. The virtual table is a lookup table of functions used to resolve function calls in a dynamic/late bi...
分类：
编程语言 时间：
2015-02-13 21:13:47
阅读次数：
202
HDU 2203 亲和串 (KMP或者strstr)...
分类：
其他好文 时间：
2015-02-13 14:51:48
阅读次数：
105
Implement atoi to convert a string to an integer.
Hint: Carefully consider allpossible input cases. If you want a challenge, please do not see below and askyourself what are the possible input cases....
分类：
其他好文 时间：
2015-02-12 22:52:32
阅读次数：
197
题目Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.代码public class Solution {
public int strStr(String haystack, String ne...
分类：
其他好文 时间：
2015-02-12 18:35:09
阅读次数：
131
Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Update (2014-11-02):
The signature of the function had been updat...
分类：
其他好文 时间：
2015-02-11 16:43:51
阅读次数：
177
题目描述
给你n个字符串，问其最长的公共串是啥。如果长度都是最长，输出字典序小的。
Sample Input
3
aabbaabb
abbababb
bbbbbabb
2
xyz
abc
0
Sample Output
abb
IDENTITY LOST
解题思路
取第一个字符串O(n^2)遍历，对其他字符串直接strstr匹配即可。 用K...
分类：
其他好文 时间：
2015-02-11 14:45:50
阅读次数：
129
今天在做LeetCode的时候，碰到一个写字符串匹配的题目：https://oj.leetcode.com/problems/implement-strstr/我一看就懵了，字符串模式匹配我记得当时在上数据结构的时候，书上只写了BF和KMP算法，老师说考试“只可能会考BF”，KMP不要求掌握。然后出...
分类：
编程语言 时间：
2015-02-11 14:20:09
阅读次数：
215
Design and implement a TwoSum class. It should support the following operations:addandfind.add- Add the number to an internal data structure.find- Fin...
分类：
其他好文 时间：
2015-02-10 15:17:36
阅读次数：
235
