334. 递增的三元子序列

一开始用了最长增长子序列的dp方法，只要有一个点为结尾点可以达到长度>=3就直接true。
进阶要求：空复O(1)，时复O(n)，只能线性扫描且不能有辅助空间。
用了很巧妙的方法，只要出现了比b大的数字就一定可以了，因为出现了比b大的数字就证明出现过比b小的数字a，然后出现b，然后出现了c。
if-else用的很巧妙

class Solution {
public:
    bool increasingTriplet(vector<int>& nums) {
        //是否存在一个无需连续的递增子序列长度>=3
        //dp
        // if(nums.size() < 3) return false;
        // vector<int> dp(nums.size(),1);//初始化为1
        // for(int i = 1; i < nums.size(); ++i){
        //     for(int j = 0; j < i; ++j){
        //         if(nums[i] > nums[j]) dp[i] = max(dp[i],dp[j]+1);
        //     }
        //     if(dp[i] >= 3) return true;
        // }
        // return false;

        //线性时复，常数空复
        int one = INT_MAX, two = INT_MAX;
        //保证one比two小，再找到一个three比two大的就行了
        //因为if-else的关系，只要two被记录过了，证明前面一定有一个比two小的数字被记录成one了
        //5617你或许觉得不行，因为最后分别记录的是167,其实没关系，因为你必须要先记录one才能记录two，one后面不管被更新成什么样都无所谓，然后再来一个比two大的就行了
        for(auto three:nums){
            if(three <= one){
                one = three;
            }
            else if(three <= two){
                two = three;
            }
            else{
                return true;
            }
        }
        return false;
    }
};