题目： Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18528 Accepted: 7921 Description A sequence of N positive integers (10 < N ...
分类：
其他好文 时间：
2018-04-05 01:15:17
阅读次数：
134
Given strings S and T, find the minimum (contiguous) substring W of S, so that T is a subsequence of W. If there is no such window in S that covers al ...
两者的区别： 最长公共子串（Longest Common Substirng）和最长公共子序列（Longest Common Subsequence，LCS）的区别为：子串是串的一个连续的部分，子序列则是从不改变序列的顺序，而从序列中去掉任意的元素而获得新的序列；也就是说，子串中字符的位置必须是连续 ...
分类：
其他好文 时间：
2018-03-30 21:47:04
阅读次数：
167
Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1 <= i <= j <= K. The Maximum Su ...
分类：
其他好文 时间：
2018-03-17 15:18:20
阅读次数：
152
求最长摆动子序列。 Examples: 运行结果： 时间复杂度O(n^2)，空间复杂度O(n)。 重点是这个优化的dp算法，时间复杂度O(n)，空间复杂度O(1)： 运行结果： 这个算法实在又简洁又易懂。 ...
分类：
其他好文 时间：
2018-03-15 11:24:41
阅读次数：
196
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 <= i <= j <= K. The Maximu ...
分类：
其他好文 时间：
2018-03-11 11:49:02
阅读次数：
181
问题链接 "Leetcode 516" 题目解析 求最长回文子序列。 解题思路 子序列和子串有区别的，子序列不需要连续，相对位置递增即可。 动态规划。对于任意字符串，如果头尾字符相同，那么字符串的最长回文子序列等于去掉首尾的字符串的最长回文子序列加上首尾；如果首尾字符不同，则最长子序列等于去掉头的字 ...
分类：
其他好文 时间：
2018-03-08 17:27:40
阅读次数：
122
问题链接 "Leetcode 647" 题目解析 计算字符串的回文子串数。 解题思路 一个小问题，子串（Substring）、子数组（Subarray）和子序列（Subsequence）的区别：子串和子数组是等同的，特点是 连续的 ，比如[1,2,3]的子串有(1), (2), (3), (1,2) ...
分类：
其他好文 时间：
2018-03-08 14:09:37
阅读次数：
184
A string t is called nice if a string "2017" occurs in t as a subsequence but a string "2016" doesn't occur in t as a subsequence. For example, string ...
分类：
其他好文 时间：
2018-02-26 20:40:43
阅读次数：
436
"POJ" 由于是英文题面的缘故，讲下题意。 大概就是给一个有$N$个正整数的序列，求出最小的子串长度，其和大于$S$。 去学了下所谓的"尺取法" 先维护一下左右两个指针，当当前总和小于$S$时，需要推进右指针来使总和变大，当总和大于等于$S$的时候，需要推进左指针来使得答案满足要求/答案更优。 c ...
分类：
其他好文 时间：
2018-02-19 22:57:06
阅读次数：
202
