A zero-indexed array A of length N contains all integers from 0 to N-1. Find and return the longest length of set S, where S[i] = {A[i], A[A[i]], A[A[ ...
分类：
其他好文 时间：
2017-12-09 15:57:25
阅读次数：
167
题目描述：求一个字符串的不含重复字符的最长连续子串的长度； 思路： 1. 使用一个哈希表保存字符出现的位置； 2. 使用left和right分别表示子串的最左和最右字符的下标； 3. 遍历字符串，如果当前字符在哈希表中并且当前字符在哈希中的位置大于left，表明left和right之间存在和righ ...
分类：
编程语言 时间：
2017-12-08 01:21:15
阅读次数：
166
Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the leng ...
分类：
其他好文 时间：
2017-12-07 21:05:32
阅读次数：
129
PCIE是POINT TO POINT的，不像PCI，是SHARED-BUS，总线上的数据，是被所有EP DEV看到的。 这一点与USB2.0比较类似，是广播方式的（BROADCASTING） USB3.0也修改了广播方式，变成了ROUTING方式 OS(ORDERED SET) 与DLLP是在一个 ...
分类：
其他好文 时间：
2017-12-07 15:23:41
阅读次数：
242
题链： http://poj.org/problem?id=2774 题解： 求两个字符串（S,T）的最长公共子串。对 S串建后缀自动机。接下来就用这个自动机去求出能和 S串匹配的 T的每一个前缀的最长的后缀。最终答案就是对每个 T的前缀得到的答案取最大值就好了。 代码： #include #inc... ...
分类：
其他好文 时间：
2017-12-05 18:44:14
阅读次数：
126
Given a 01 matrix M, find the longest line of consecutive one in the matrix. The line could be horizontal, vertical, diagonal or anti-diagonal. Exampl ...
分类：
其他好文 时间：
2017-12-05 14:25:03
阅读次数：
209
思路：看到题目首先想到最大字符串匹配KMP算法 参考后代码 ...
分类：
其他好文 时间：
2017-12-04 21:23:31
阅读次数：
225
Bamboo and the Ancient Spell 分析 可能英文读题难度比较大，但是只要看到全大写的 "THE LONGEST COMMON SUBSEQUENCE !"应该就清楚这是考什么的了。 最长公共子序列：可以不连续。序列长度很大时，暴力方法非常费时，这也是一道比较经典的《算法导论》 ...
分类：
编程语言 时间：
2017-12-04 19:11:37
阅读次数：
180
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, ...
分类：
其他好文 时间：
2017-12-03 21:00:07
阅读次数：
160
You're given a string of lower-case Latin letters. Your task is to find the length of its longest substring that can be met in the string at least twi ...
分类：
其他好文 时间：
2017-12-03 19:55:20
阅读次数：
163
