最长连续递增子序列

最新推荐文章于 2023-10-23 22:04:53 发布

原创最新推荐文章于 2023-10-23 22:04:53 发布 · 2.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++

C++ 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种寻找给定整数数组中最长递增子数组的方法。通过一次遍历实现，记录并返回最大递增子数组的长度。该算法的时间复杂度为O(n)，适用于寻找数组中连续递增元素的最大序列。

解题思路：遍历一遍，保存一个全局的最大长度，复杂度为O（n）

#include<iostream>
#include <vector>
using namespace std;

int longest_subarray(vector<int> data){
	int current = 1;
	int size = data.size();
	int res = 1;
	for (int i = 1; i < size; i++)
	{
		if (data[i]>data[i - 1])
		{
			current++;
		}
		else{
			if (current > res)
			{
				res = current;
			}
			current = 1;
		}
	}
	return res;

}


int main()
{
	int data[] = { 2, 4, 3, 6, 3, 2, 5, 5 };
	vector<int> vec(data,data+8);
	int result = longest_array(vec);
	printf("%d\n", result);
	getchar();
	return 0;
}