给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 代码： ...
分类：
其他好文 时间：
2019-08-11 11:12:36
阅读次数：
94
Table of Contents Python Lists Lists Are Ordered Lists Can Contain Arbitrary Objects List Elements Can Be Accessed by Index Lists Can Be Nested Lists ...
分类：
其他好文 时间：
2019-08-11 00:21:04
阅读次数：
169
problem:https://leetcode.com/problems/longest-arithmetic-sequence/description/ 最长子序列类型问题。因为状态比较多，可以存在hash表里，之后直接查找。 ...
分类：
其他好文 时间：
2019-08-09 01:31:16
阅读次数：
64
N - Longest Ordered Subsequence POJ - 2533 题目链接：https://vjudge.net/contest/68966#problem/N 题目： 最长有序子序列如果a1 <a2 <... <aN，则排序ai的数字序列。 让给定数字序列（a1，a2，...， ...
分类：
其他好文 时间：
2019-08-08 23:48:54
阅读次数：
216
problem:https://leetcode.com/problems/longest-consecutive-sequence/ 使用并查集，时间不是严格的O(n) ...
分类：
其他好文 时间：
2019-08-06 14:01:19
阅读次数：
85
题目如下： Given two strings text1 and text2, return the length of their longest common subsequence. A subsequence of a string is a new string generated fr ...
分类：
其他好文 时间：
2019-08-06 14:01:01
阅读次数：
81
问题描述： 最长公共子序列。给定两个长度分别为M和N的字符串a和b，求既是a的子序列又是b的子序列的字符串长度最长是多少。 状态表示： f[i][j]表示前缀字串a[1~i]与b[1~j]的“最长公共子序列”的长度。 阶段划分： 已经处理的前缀长度(两个字符串中的位置，即一个二维坐标系) 转移方程： ...
分类：
其他好文 时间：
2019-08-04 19:36:48
阅读次数：
88
1 #define _for(i,a,b) for(int i = (a);i < b;i ++) 2 3 bool judge(string s,int i,int j,int len) 4 { 5 _for(k,0,len) 6 if(s[i]!=s[j]) 7 return false; 8 ... ...
分类：
其他好文 时间：
2019-08-04 13:41:44
阅读次数：
82
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"来源：力扣（LeetCode）链接：https://leetcode-cn.c... ...
分类：
其他好文 时间：
2019-08-02 11:20:06
阅读次数：
84
Longest Subarray "题目传送门" 解题思路 本题求一个最大的子区间，满足区间内的数字要么出现次数大于等于k次，要么没出现过。给定区间内的数字范围是1~c。 如果r为右边界，对于一种数字x，满足条件的左边界l的范围是r左边第一个x出现的位置+1(即这段区间内没有出现过x，如果x在1~r ...
分类：
其他好文 时间：
2019-07-31 11:24:51
阅读次数：
133
