Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33446 Accepted: 11376 Description Once upon a time there was a greedy King who ordered ...
分类:
其他好文 时间:
2016-04-03 17:20:49
阅读次数:
235
原题链接在这里:http://www.lintcode.com/en/problem/longest-common-subsequence/ 题目: Given two strings, find the longest common subsequence (LCS). Your code sho ...
分类:
其他好文 时间:
2016-04-03 14:39:10
阅读次数:
173
原题链接在这里:http://www.lintcode.com/en/problem/longest-common-substring/# 题目: Given two strings, find the longest common substring. Return the length of i ...
分类:
其他好文 时间:
2016-04-03 14:27:29
阅读次数:
225
一个矩阵,求最长连续的序列长度 [1 2 3 4 5 6 7 8 9] 我的解法时用dfs遍历矩阵,如果便利过的元素就标记为false,不再遍历。 邻居 就是上下左右 e.g. 1 2 3 6 5 4 -> 7 7 9 8 =================== 5 7 9 1 2 3 -> 3 4 ...
分类:
其他好文 时间:
2016-04-03 07:20:25
阅读次数:
120
Description A numeric sequence of ai is ordered ifa1 <a2 < ... < aN. Let the subsequence of the given numeric sequence (a1,a2, ..., aN) be any sequenc ...
分类:
其他好文 时间:
2016-04-02 22:51:28
阅读次数:
184
时间:2016-04-01 21:35:02 星期五 题目编号:[2016-04-01][poj][2533][Longest Ordered Subsequence] #include #include using namespace std;int dp[1000 + 10],a[1000 + ... ...
分类:
其他好文 时间:
2016-04-01 23:22:39
阅读次数:
220
Given an unsorted array of integers, find the length of longest increasing subsequence. For example, Given [10, 9, 2, 5, 3, 7, 101, 18], The longest i ...
分类:
其他好文 时间:
2016-03-31 09:30:48
阅读次数:
142
Given a sequence of integers, find the longest increasing subsequence (LIS). You code should return the length of the LIS. Clarification What's the de ...
分类:
其他好文 时间:
2016-03-29 14:22:46
阅读次数:
117
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 longes ...
分类:
其他好文 时间:
2016-03-29 14:16:56
阅读次数:
156
Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29183 Accepted: 9768 Description Once upon a time there was a greedy King who ordered ...
分类:
其他好文 时间:
2016-03-29 10:17:44
阅读次数:
163