Given a string s and a string t, check if s is subsequence of t. You may assume that there is only lower case English letters in both s and t. t is po ...
分类：
其他好文 时间：
2017-09-12 19:08:12
阅读次数：
159
最长公共子串（Longest Common Substirng）和最长公共子序列（Longest Common Subsequence，LCS）的区别为：子串是串的一个连续的部分，子序列则是从不改变序列的顺序，而从序列中去掉任意的元素而获得新的序列；也就是说，子串中字符的位置必须是连续的，子序列则可 ...
分类：
其他好文 时间：
2017-09-11 22:57:32
阅读次数：
222
Given an unsorted array of integers, find the length of longest continuous increasing subsequence.Example 1:Input: [1,3,5,4,7] Output: 3 Explanation: ... ...
分类：
其他好文 时间：
2017-09-10 18:45:50
阅读次数：
382
Given an unsorted array of integers, find the length of longest continuous increasing subsequence. Example 1: Example 2: Note: Length of the array wil ...
分类：
其他好文 时间：
2017-09-10 12:35:02
阅读次数：
137
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16520 Accepted: 7008 Description A sequence of N positive integers (10 < N < 10 ...
分类：
其他好文 时间：
2017-09-07 13:27:34
阅读次数：
185
Problem Description This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. Input Each sequence is descr ...
分类：
其他好文 时间：
2017-09-05 14:43:21
阅读次数：
199
这个题用DP，千万不能将state设为f[i]表示前i个数字中最长的LIS的长度 ，而是设成f[i]表示前i个数字中以第i个结尾的LIS的长度。如果那样定义，f[i]和f[j]之间是没有太大关系。 比如7,8,10,2,3,4,5可以，但2,3,9,10,5,6,7,8就不行 ...
分类：
其他好文 时间：
2017-09-04 21:29:01
阅读次数：
173
Given a group of two strings, you need to find the longest uncommon subsequence of this group of two strings. The longest uncommon subsequence is defi ...
分类：
其他好文 时间：
2017-09-03 09:58:25
阅读次数：
169
Problem Description Given a binary string S[1,...,N] (i.e. a sequence of 0's and 1's), and Q queries on the string.There are two types of queries:1. F ...
分类：
其他好文 时间：
2017-08-30 19:58:52
阅读次数：
98
题目： anysubsequence of the other strings. A subsequence is a sequence that can be derived from one sequence by deleting some characters without changin ...
分类：
其他好文 时间：
2017-08-26 11:25:51
阅读次数：
173
