该博客探讨了如何找到一个整数数组中的最长升序子序列。通过使用二元组表示序列的起始位置和长度，或者起始和终止位置，博主提出在符合条件的序列中遍历以找到最长的升序子序列。文章以一个具体的数组例子说明问题，并暗示后续会展示相关代码实现。
有数组int a[] = {1, 2, 3, 4, 5, 8, 6, 3, 0, 6, 2, 4, 8, 1, 0, 8, 5, 6, 2, 5, 9, 10, 8, 6};
打印出升序的最长的一个子序列，比如这里从1开始到8的序列最长。
这里包含两个问题：
1 找到升序的序列：
序列可以用一个二元组表示 {起始位置，长度}，或者{起始位置，终止位置} 或者 {终止位置，长度}。三者等价。
2 在找到的序列中，找到最长的一个。
那么可以在符合条件的二元组中遍历，找到长度最大的。
因为这个题目说找到一个就可以，那么可以将两个问题放到一块做。
嗯，不多说，看代码
int a[] = {1, 2, 3, 4, 5, 8, 6, 3, 0, 6, 2, 4, 8, 1, 0, 8, 5, 6, 2, 5, 9, 1
最低0.47元/天 解锁文章
1519
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
