时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入
第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出
输出字符串的最长递增子序列的长度
样例输入...
分类：
其他好文 时间：
2015-06-01 09:38:31
阅读次数：
112
题意：
输出体重上升而速度下降的最长子序列
题意：
先按照结构体升序排序体重，之后用dp对速度求最长下降子序列即可。
代码：#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
编程语言 时间：
2015-05-24 10:12:51
阅读次数：
139
单调递增最长子序列描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0intlength(char*s){intlen[128]={0},i,t;for(;*s!='\0'&&(t=len[*s-1]+1);s++)for(i=*s;i<12...
分类：
其他好文 时间：
2015-05-23 16:46:00
阅读次数：
120
最长子序列和的问题非常easy：就是一个数组，求出当中当中连续的某一段和，而这一段和是全部的连续段和的最大的值。求出这个值。先说复杂度最高的：O(n3)直接上代码，非常easy的：//// main.cpp// SumSequence//// Created by Alps on 14-7-2...
分类：
编程语言 时间：
2015-05-18 20:26:46
阅读次数：
169
一道经典的最长子序列题，不过该题需要维护两个量，体重和速度，所以需要先对一个量进行排序，然后剩下的那个量就可以像处理最长子序列那样做了。 值得一提的是该题需要打印路径，最好的方法是用一个数组pre运用类似链表的结构，来记录路径。 这恰恰就是紫书上数据结构那章例题14中所用的记录最短路路径的方法 。 其中的巧妙和实现细节请读者细细品味。
针对这道题， 由于dp是利用之前计算的结果进行递推得到的，...
分类：
其他好文 时间：
2015-05-18 16:46:49
阅读次数：
122
给定一个字符串，请找出其中无重复字符的最长子字符串。
样例
例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。
对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。
挑战
O(n) 时间
分析：遍历该字符串，每遍历一个字母时，利用map去找该字母最近一次出现是什么时候，中间这一段便是无重复字符的字符串。...
分类：
其他好文 时间：
2015-05-14 20:37:42
阅读次数：
177
给定一个字符串，找到最多有k个不同字符的最长子字符串。
样例
例如，给定 s = "eceba" , k
= 3,
T 是 "eceb"，长度为 4.
挑战
O(n), n 是所给字符串的长度
分析：采用双指针，用map记录双指针中间的字符串是否满足要求
代码：
class Solution {
public:
/**
* @param...
分类：
其他好文 时间：
2015-05-14 20:35:49
阅读次数：
654
有一个仅有0和1组成的01串，找到其中最长的一段子串，使得该子串中0和1的数目相等...
分类：
编程语言 时间：
2015-05-12 15:45:02
阅读次数：
169
有一个仅有0和1组成的01串，找到其中最长的一段子串，使得该子串中0和1的数目相等...
分类：
编程语言 时间：
2015-05-12 15:42:58
阅读次数：
201
查找字符串中最长子串，例如“I love OC”最长子串为“love” 1 void findMaxLengthSubstr1(char *src) 2 { 3 char *start = src; 4 char *end = src; 5 unsigned int maxL...
分类：
其他好文 时间：
2015-05-11 17:36:39
阅读次数：
127
