问题描述： 最长公共子序列。给定两个长度分别为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
problem:https://leetcode.com/problems/max-consecutive-ones-iii/ 维护最多包含k个0的滑动窗口，一旦超过了k个0，把队首的0 pop出来。不断更新当前滑动窗口中的数据个数，并取最大值返回即可。 ...
分类：
其他好文 时间：
2019-08-02 13:24:06
阅读次数：
112
给定一个字符串 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
最长回文子序列 题目链接 https://leetcode.com/problems/longest palindromic subsequence/ 给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。 最长回文子序列和上一题最长回文子串的区别是，子串是字符串中连续的一个序 ...
分类：
其他好文 时间：
2019-07-31 10:58:45
阅读次数：
95
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是?[2,3,7,101]，它的长度是 4。 方法1:时间复杂度n2，容易想到，记录数组中每个元素作为上升子序列最后一个元素的最大长度。 impor ...
分类：
其他好文 时间：
2019-07-30 12:49:58
阅读次数：
76
longest valid parentheses: dp[i]表示到i为止合法的()长度 s[i] == ')' : dp[i] = dp[i-2] + 2 ( s[i]=='(' ) dp[i] = dp[i-1] + 2 + dp[i-dp[i-1]-2] ( s[i-1] == ')' && ...
分类：
其他好文 时间：
2019-07-29 00:02:54
阅读次数：
94
Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given Is PAT&TAP symmetric?, the longest symme ...
分类：
其他好文 时间：
2019-07-27 23:49:38
阅读次数：
111
HDU6602 Longest Subarray 线段树 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6602 题意： 给你一段区间，让你求最长的区间使得区间出现的数字的个数大于k 题解： 比较巧妙的的线段树更新的做法 我们选择的区间吗，该区间内出现的 ...
分类：
其他好文 时间：
2019-07-27 00:12:31
阅读次数：
127
