一、区别 给定两个字符串，求LCS 最长公共子串 （Longest Common Substring）： 要求是连续的字符串 最长公共子序列（Longest Common Subsequence）：要求子字符串相对顺序不变即可 二、动态规划求解 1、最长公共子串 给定两个字符串A 和 B 用二维数组 ...
分类：
其他好文 时间：
2020-06-01 23:43:29
阅读次数：
64
链接：https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/ 代码： class Solution { public: int findLengthOfLCIS(vector<int>& nums) { ...
分类：
其他好文 时间：
2020-05-23 00:13:44
阅读次数：
45
题目链接: http://codeforces.com/contest/1343/problem/CC. Alternating Subsequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard ...
分类：
其他好文 时间：
2020-05-21 22:28:44
阅读次数：
79
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 来源：力扣（LeetCode） class Solution { public: int findLHS(vector<int>& nums) { unor ...
分类：
其他好文 时间：
2020-05-18 23:01:29
阅读次数：
74
题目 Given a sequence of K integers { N?1?? , N?2?? , ..., N?K?? }. A continuous subsequence is defined to be { Ni?? , N?i+1?? , ..., N?j?? } where 1≤i≤ ...
分类：
其他好文 时间：
2020-05-18 22:37:14
阅读次数：
57
问题： 给定数组，求所有子数组的最大值最小值之差的总和是多少。 这个数若太大了，对其进行取kMod=10^9+7的模 Example 1: Input: [2,1,3] Output: 6 Explanation: Subsequences are [1], [2], [3], [2,1], [2, ...
分类：
其他好文 时间：
2020-05-16 16:23:50
阅读次数：
52
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 ...
分类：
其他好文 时间：
2020-05-11 13:14:30
阅读次数：
81
题目是浙大版数据结构视频里的原题，大意是说给出一个整数序列，让你求出 和最大的连续子序列 。最后输出 子序列的和 以及子序列的 第一个数 和 最后一个数 。如果给出的序列全是负数的话，就输出0以及整个序列的第一个数和最后一个数。 这道题大致有两种做法，一种是暴力枚举每一个子序列，当然毫无疑问会超时， ...
分类：
其他好文 时间：
2020-05-04 00:18:31
阅读次数：
66
题目 https://leetcode cn.com/problems/constrained subsequence sum/ 给你一个整数数组?nums?和一个整数?k?，请你返回 非空?子序列元素和的最大值，子序列需要满足：子序列中每两个 相邻?的整数?nums[i]?和?nums[j]?，它 ...
分类：
编程语言 时间：
2020-05-03 18:56:53
阅读次数：
88
Description 找到一个数列（长度不超过 $10^4$），使得有且仅有 $x$ 个非空子数列中元素极差小于 $d$，或者判定不存在。 Solution 考虑如何让后加的子序列中的数不会影响到前面的，只需要加一个 $d$，就可以形成新的一组 于是我们需要将自学列拆成若干个互不相干的组，每组内取 ...
分类：
其他好文 时间：
2020-04-28 15:16:36
阅读次数：
39
