Longest Ordered SubsequenceTime Limit:2000MSMemory Limit:65536KTotal Submissions:41944Accepted:18453DescriptionA numeric sequence ofaiis ordered ifa1#...
分类：
其他好文 时间：
2016-01-16 23:49:41
阅读次数：
324
Given k strings, find the longest common prefix (LCP).ExampleFor strings "ABCD", "ABEF" and "ACEF", the LCP is "A"For strings "ABCDEFG", "ABCEFG" and ...
分类：
其他好文 时间：
2016-01-16 07:36:37
阅读次数：
119
题目最长公共子串给出两个字符串，找到最长公共子串，并返回其长度。样例给出A=“ABCD”，B=“CBCE”，返回 2注意子串的字符应该连续的出现在原字符串中，这与子序列有所不同。解题注意：子序列：这个序列不是在原字符串中连续的位置，而是有间隔的，如：ABCDE 和AMBMCMDMEM 最长公共子序列...
分类：
其他好文 时间：
2016-01-15 22:36:37
阅读次数：
262
5. Longest Palindromic SubstringMy SubmissionsQuestionTotal Accepted:87802Total Submissions:399054Difficulty:MediumGiven a stringS, find the longest p...
分类：
编程语言 时间：
2016-01-15 20:02:14
阅读次数：
227
用队列维护一下即可#include#include#include#includeusing namespace std;const int maxn=500000+10;int n,k;int a[maxn];int tot[1000000+10];struct Node{ int id; ...
分类：
其他好文 时间：
2016-01-14 15:48:35
阅读次数：
139
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...
分类：
其他好文 时间：
2016-01-12 01:07:01
阅读次数：
218
Commit LogKafka储存消息的文件被它叫做log，按照Kafka文档的说法是：Each partition is an ordered, immutable sequence of messages that is continually appended to—a commit log这...
分类：
其他好文 时间：
2016-01-10 18:25:29
阅读次数：
613
Longest Common Prefix:Write a function to find the longest common prefix string amongst an array of strings. 题意：查找一个字符串数组中的字符串的最长公共子序列。 思路：首先查找字符串数组中，...
分类：
其他好文 时间：
2016-01-10 10:29:45
阅读次数：
137
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo...
Given a permutation which contains no repeated number, find its index in all the permutations of these numbers, which are ordered in lexicographical o...
分类：
其他好文 时间：
2016-01-06 08:01:32
阅读次数：
236
