Chapter2: 时间复杂度分析、递归、查找与排序
12. 题目详解：找出最长连续递增子序列
题目
给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。
输入格式:
输入第1行给出正整数n（≤10^5）；第2行给出n个整数，其间以空格分隔。
输出格式:
返回最大的连续递增子序列长度
算法
思路
思路比较简单，简直就是暴力法，没有多大参考意义
- 创建一个元素个数为100001的数组
- 数组里存储结构体结点
s，结点包含两个变量value和length,s.value存储数组数值，s.length存储该数开始连续地址的长度 - 对整个数组进行循环，得到每个结点的
length,即从每个元素开始的连续递增的长度 - 再进行一次循环，输出最大的
s.length
代码
结构体定义
typedef struct node{
int value;
int length;
}Node;
Node n;
完整代码看参考链接[1]
参考资料
[1] 最长连续递增子序列
网友评论