题目Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters ...
分类：
其他好文 时间：
2015-01-23 21:19:32
阅读次数：
187
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo...
分类：
其他好文 时间：
2015-01-23 18:12:03
阅读次数：
171
题目描述：Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters. For example,...
分类：
其他好文 时间：
2015-01-23 16:15:18
阅读次数：
131
Problem C
Longest Run on a Snowboard
Input: standard input
Output: standard output
Time Limit: 5 seconds
Memory Limit: 32 MB
Michael likes snowboarding. That's not very surprising, since snow...
分类：
其他好文 时间：
2015-01-23 14:43:53
阅读次数：
111
原题地址方法I：动态规划len[i]表示从i开始到结束的最长合法括号串长度，则：如果s[i] == "(" 且 s[i+len[i+1]+1]==")"，len[i] = len[i+1] + 2否则len[i] = 0方法II：辅助栈跟那个直方图求最大面积有点类似，用一个栈保存合法括号串的长度，显...
分类：
其他好文 时间：
2015-01-23 06:10:15
阅读次数：
138
题意，一颗树，每个边有个值，在树上找一条简单路径，使得这条路径上的边权异或值最大
把这题模型转换一下， 对于任意一条路径的异或，表示为f(u, v)
则f(u, v) = f(1, u) ^ f(1, v)
这是显然的
其中f(1, i)是可以再O(n)内处理出来
然后就是在一个数组内，找两个数异或值最大
然后就可以用字典树来搞
每个数变成01串， 然后插入字典树，...
分类：
其他好文 时间：
2015-01-22 23:24:23
阅读次数：
192
原题地址将L中的单词看成一个整体，这道题与Minimun Window String比较类似，都是利用滑动窗口搜索。所以，依次枚举所有S的起始位置i，从i处开始搜索。当然并不需要枚举所有的i，i最多等于L中单词长度-1。比如L中的单词长度为3，那么当枚举过i=0,1,2后，不用再尝试i=3了，因为结...
分类：
其他好文 时间：
2015-01-22 20:09:58
阅读次数：
189
https://oj.leetcode.com/problems/longest-palindromic-substring/Given a stringS, find the longest palindromic substring inS. You may assume that the ma...
分类：
其他好文 时间：
2015-01-22 17:24:11
阅读次数：
105
原题地址用两个指针分别记录窗口的左右边界，移动指针时忽略那些出现在S种但是没有出现在T中的字符1. 扩展窗口。向右移动右指针，当窗口内的字符即将多于T内的字符时，停止右移2. 收缩窗口。向右调整左指针，当窗口内的字符即将少于T内的字符时，停止右移3. 统计结果。如果窗口内的字符包含了T内的所有字符，...
Given a string, find the length of the longest substring T that contains at most 2 distinct characters.For example, Given s = “eceba”,T is "ece" which...
分类：
其他好文 时间：
2015-01-22 14:52:17
阅读次数：
134
