?LeetCode刷題實(shí)戰(zhàn)255：驗(yàn)證前序遍歷序列二叉搜索樹(shù)

示例 1：
輸入: [5,2,6,1,3]
輸出: false

示例 2：
輸入: [5,2,1,3,6]
輸出: true

進(jìn)階挑戰(zhàn)：
您能否使用恒定的空間復(fù)雜度來(lái)完成此題？

class Solution {
public:
    bool verifyPreorder(vector<int>& preorder) {
        if (!preorder.size()) return true;
        stack<int> s;
        s.push(preorder[0]);
        int temp = -1e10;
        for (int i=1;i<preorder.size();i++)
        {
            if (preorder[i] < temp) return false;
            while(!s.empty() && preorder[i] > s.top()) 
            {
                temp=s.top();
                s.pop();
            }
            s.push(preorder[i]);
        }
        return true;
    }
};