【题目】
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 ...
Longest Valid Parentheses 最长有效括号对...
分类：
其他好文 时间：
2014-06-05 01:16:14
阅读次数：
215
求最长合法匹配的长度，这道题可以用一维动态规划逆向求解。假设输入括号表达式为String s，维护一个长度为s.length的一维数组dp[]，数组元素初始化为0。 dp[i]表示从s[i]到s[s.length - 1]包含s[i]的最长的有效匹配括号子串长度。则存在如下关系：...
分类：
其他好文 时间：
2014-06-04 13:52:03
阅读次数：
279
1、Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
clas...
分类：
其他好文 时间：
2014-06-02 23:13:22
阅读次数：
290
给定一个字符串，然后再给定一组相同长度的单词列表，要求在字符串中查找满足以下条件的起始位置：
1）从这个位置开始包含单词列表中所有的单词，且每个单词仅且必须出现一次。
2）在出现的过程中不能出现其他的干扰单词。
3）出现的位置可能有多个。
4）单词的出现顺序不做要求。
下面是一个例子：
S:"barfoothefoobarman"
L:"foo","bar"
位置0是出现位置，；两个单词均出现仅出...
分类：
其他好文 时间：
2014-06-02 12:38:02
阅读次数：
199
Given a stringS, find the longest palindromic
substring inS. You may assume that the maximum length ofSis 1000, and there
exists one unique longest pa...
分类：
编程语言 时间：
2014-06-02 09:22:03
阅读次数：
328
freemarker中的substring取子串
1、substring取子串介绍
（1）表达式?substring(from,to)
（2）当to为空时，默认的是字符串的长度
（3）from是第一个字符的开始索引，to最后一个字符之后的位置索引
2、举例说明
${'EFGHIJKL'?substring(0)}
${'EFG...
分类：
其他好文 时间：
2014-06-01 16:21:31
阅读次数：
178
题目：
给定一个字符串S，一个字符串数组L，找出S中所有这样的子串起点，该子串包含L中的所有元素。
说明：
1）L中存在重复的元素
2）子串不允许间断，即子串从开始到找全L中的所有元素之前，子串中不允许包含L以外的东西，而且，即使当前处理的子串是L中含有的，但是前面已经找够了，这个多余的也是不合法的，若此时还有L中的其他元素没找到，从这个起点开始也是不成功的。
3）L在S中出现的...
分类：
其他好文 时间：
2014-06-01 12:54:53
阅读次数：
192
题目：
给定一个字符串，返回该串没有重复字符的最长子串。
分析：
1）子串：子串要求是连续的。
2）无重复，出现重复就断了，必须从新的位置开始。而新的位置就是重复字符第一次出现位置的下一个位置。
3）整个串可能没有一处重复。
那么，为了找出当前访问的字符是否出现过，要怎么做呢？当然是hash，O(1)的时间，而且既然是字符， 定义个255的hash table 就可以了，has...
分类：
其他好文 时间：
2014-06-01 10:48:31
阅读次数：
206
