class Solution {public: string longestCommonPrefix(vector &strs) { int ind, tail, len, tmp; len = strs.size(); if(len == 0) re...
分类：
其他好文 时间：
2014-12-04 00:42:55
阅读次数：
171
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-12-03 23:15:35
阅读次数：
248
Write a function to find the longest common prefix string amongst an array of strings.Hide TagsString 这是一道很简单的题目，判断输入的多个字符串的公有前序，简单的逻辑遍历查找就好。算法流程：判断输....
分类：
其他好文 时间：
2014-12-03 23:07:15
阅读次数：
99
题目链接：点击打开链接
裸LCS 注意输入可能有空格
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 1005
#define _ll __int64
#d...
分类：
其他好文 时间：
2014-12-03 21:25:31
阅读次数：
131
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1046
有人说这题是NOIP难度？表示怀疑，蒟蒻认为此题难度略大于NOIP。。。。
这个题的序列长度nhttp://www.slyar.com/blog/longest-ordered-subsequence.html中有详细讲解。
由于题目题意要求，我们需要求出以每个数字开头...
分类：
编程语言 时间：
2014-12-03 19:25:46
阅读次数：
159
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4, 200, 1, 3, 2],The longest ...
分类：
其他好文 时间：
2014-12-03 18:43:39
阅读次数：
105
substring(参数)是java中截取字符串的一个方法有两种传参方式一种是public String substring(int beginIndex)返回一个新的字符串，它是此字符串的一个子字符串。该子字符串从指定索引处的字符开始，直到此字符串末尾。另一种是public String subs...
分类：
移动开发 时间：
2014-12-03 11:58:39
阅读次数：
158
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合...
分类：
其他好文 时间：
2014-12-02 19:22:22
阅读次数：
194
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4, 200, 1, 3, 2],The longest ...
分类：
其他好文 时间：
2014-12-02 13:22:25
阅读次数：
140
动态规划Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longes...
分类：
其他好文 时间：
2014-12-01 20:48:25
阅读次数：
250
