判断数组中是否存在递增的三元子序列(LeetCode334)---C++实现

最新推荐文章于 2023-02-25 23:03:36 发布

~AC~

最新推荐文章于 2023-02-25 23:03:36 发布

阅读量708

点赞数

分类专栏：数据结构算法题 c/c++面试文章标签： C++

本文链接：https://blog.csdn.net/qq_42673507/article/details/90665799

版权

c/c++面试同时被 3 个专栏收录

66 篇文章 2 订阅

订阅专栏

数据结构

50 篇文章 2 订阅

订阅专栏

算法题

49 篇文章 1 订阅

订阅专栏

在这里插入图片描述

思路：记录两个值，一个small，一个big。遍历数组，如果小于small，则更新small，不然如果小于big，则更新big，如果大于big，则存在递增三元子序列

bool increasingTriplet(vector<int>& nums) {
	int small = INT32_MAX;
	int big = INT32_MAX;
	int i = 0;
	while (i < nums.size()) {
		if (nums[i] <= small)
			small = nums[i];
		else if (nums[i] > small && nums[i] <= big)
			big = nums[i];
		else
			return true;
		i++;
	}
	return false;
}