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进制),计组这波是白学了