【题目】
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).
For example,
S = "ADOBECODEBANC"
T = "ABC"
Minimum window is "BANC".
Note:
If there is no such window in S that covers ...
分类:
其他好文 时间:
2014-06-05 11:14:26
阅读次数:
255
【题目】
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).
For example,
S = "ADOBECODEBANC"
T = "ABC"
Minimum window is "BANC".
Note:
If there is no such window in S that covers ...
最近使用NDK进行项目开发过程中,debug模式下logcat输出以下错误(PS:正常run没有任何错误,JNI方法执行没有问题):
05-28 13:48:10.422: W/dalvikvm(15024): JNI WARNING: input is not valid Modified UTF-8: illegal start byte 0xa5
05-28 1...
分类:
其他好文 时间:
2014-06-05 06:58:36
阅读次数:
1128
Longest Valid Parentheses 最长有效括号对...
分类:
其他好文 时间:
2014-06-05 01:16:14
阅读次数:
215
【题目】
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.
You should pack your words in a greedy approach; that is, pack as many words as you can in each line. Pad ...
分类:
其他好文 时间:
2014-06-04 22:37:46
阅读次数:
389
SAX解析XML的过程SAX解析XML的过程:---------------------------一行一行的读,触发事件。(这个XML文档没有加载到内存中)第一步:当遇到元素的开始标记的时候执行startElement方法第二步:接着执行characters方法第三步:当遇到元素的结束标记的时候执...
分类:
其他好文 时间:
2014-05-31 11:22:15
阅读次数:
188
Given a string, find the length of the longest
substring without repeating characters. For example, the longest substring
without repeating letters fo...
分类:
其他好文 时间:
2014-05-30 23:46:09
阅读次数:
453
Given a stringsand a dictionary of wordsdict,
add spaces insto construct a sentence where each word is a valid dictionary
word.Return all such possibl...
分类:
其他好文 时间:
2014-05-30 16:28:34
阅读次数:
199
Given a string, determine if it is a
palindrome, considering only alphanumeric characters and ignoring cases.For
example,"A man, a plan, a canal: Pana...
分类:
其他好文 时间:
2014-05-30 16:24:31
阅读次数:
222
Evaluate the value of an arithmetic expression
inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an
integer or another express...
分类:
其他好文 时间:
2014-05-30 15:22:39
阅读次数:
301