喜欢水题hhh
class Solution {
public:
bool increasingTriplet(vector<int>& nums) {
int n = nums.size();
if(n<3)
return false;
vector<int>Min(n);
int Max = nums[n - 1];
//vector<int>Max(n);
Min[0] = nums[0];
//Max[n - 1] = nums[n - 1];
for (int i = 1; i < n; i++)
Min[i] = min(Min[i - 1], nums[i]);
for (int i = n - 2; i >= 1; i--)
{
if (nums[i]<Max&&nums[i]>Min[i - 1])
return true;
else
Max = max(nums[i], Max);
}
return false;
}
};