leetcode334 (2022.1.12)

bool increasingTriplet(vector<int>& nums) {
	int first, second, num;
	if (nums.size() < 3)
	{
		return false;
	}
	first = nums[0];
	second = 0x7fffffff;
	for (int i = 1; i < nums.size(); i++)
	{
		if (nums[i] > second)
		{
			return true;
		}
		if (nums[i] > first)
		{
			second = nums[i];
		}
		if (nums[i] < first)
		{
			first = nums[i];
		}
	}
	return false;
}

这题刚开始想着能不能用dp做,看到空间复杂度O(1)果断放弃,然后也没想到好的解决办法。。。但是其实思路还是挺朴素的,以后记得往贪心想一想吧,还有整数的最高数值是8位(16进制),计组这波是白学了

上一篇:算法之快速排序(python)


下一篇:二分查找