[leetcode]Given a string s, partition s such that every substring of the partition is a palindrome....
分类：
其他好文 时间：
2014-10-06 12:19:50
阅读次数：
200
论文里面的神题，题意大概是找出当前字符串中的一个子串，使得这个子串由N个字符串循环构成，输出N最大的子串，如果有多输出字典序最小的一个。解决方法感觉很犀利。。首先，对于循环节长度为L的子串，必然有这个子串会经过str[0],str[L],str[2*L]...中的任意两个字符，也就是必然会经过str...
分类：
其他好文 时间：
2014-10-04 23:57:07
阅读次数：
319
例一：String.indexOf(String x)：字符串x在字符串中第一次出现的下表索引，若不存在“x”，就返回-1String.substring(int beginindex)：从字符串索引为beginindex開始截取，包含该索引String str = "陕西省|西安市|雁塔区";Sy...
分类：
其他好文 时间：
2014-10-04 14:46:26
阅读次数：
185
https://oj.leetcode.com/problems/minimum-window-substring/线性复杂度的限制下，考虑使用滑动窗口法。这个方法的思路就是维持一个窗口，窗口向右边界扩张以满足限制条件。窗口左边界收缩以尽量使其最小。注意这个题目可能是一个典型的滑动窗口方法的实现。外...
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo...
分类：
其他好文 时间：
2014-10-04 01:10:45
阅读次数：
200
9月27日后缀数组：【wikioi3160】最长公共子串dp：NOIP2001统计单词个数后缀自动机：【spoj1812】Longest Common Substring II【wikioi3160】最长公共子串【spoj7258】Lexicographical Substring Search扫描...
分类：
其他好文 时间：
2014-10-03 15:17:24
阅读次数：
1374
[leetcode]Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring....
分类：
其他好文 时间：
2014-10-02 13:30:42
阅读次数：
217
首先呢 可能会想到用一个windows去放这些东西.可能会想到hashtable去. 但是hashtable 无法用Index去查询.abcabcbb. hashtable: abc 当第二个a来的时候, 我们想bca 貌似不好实现.这种情况就很像LRU. 用 node连接，用hashta...
分类：
其他好文 时间：
2014-10-02 04:12:22
阅读次数：
154
You are given a string,S, and a list of words,L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenati...
分类：
其他好文 时间：
2014-10-01 17:00:11
阅读次数：
170
Given a string S,
find the longest palindromic substring in S.
You may assume that the maximum length of S is
1000, and there exists one unique longest palindromic substring.
面DP题的考官都是神经病。。(吐...
分类：
其他好文 时间：
2014-10-01 13:15:31
阅读次数：
242
