第二章：查找与排序-------2.19题目详解_找出最长连续递增子序列

最新推荐文章于 2024-03-04 20:59:47 发布

原创最新推荐文章于 2024-03-04 20:59:47 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

1、算法很美专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种寻找数组中最长连续递增子序列的方法，通过遍历和比较元素值来确定序列长度，示例中{1,9,2,5,7,3,4,6,8,0}

找出最长连续递增子序列：

{1,9,2,5,7,3,4,6,8,0} 中最长的递增子序列为{3,4,6,8}

#include<iostream>
using namespace std;

int maxLength(int arr[],int length){
	int begin=0;
	int end=1;
	int ans=1;
	while(begin<length){
		while(arr[end]>arr[end-1]&&end<length){
			end++;
		}
		ans=max(ans,(end-begin));
		begin=end;
		end=begin+1;
	}
	return ans;
}

int main(){
	int arr[]={1,9,2,5,7,3,4,6,8,0};
	cout<<maxLength(arr,10);
				
	return 0;
}