二叉搜索树的后序遍历序列

时间限制：1秒 空间限制：32768K 热度指数：332916
算法知识视频讲解
题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

class Solution {
public:
    bool next(vector<int> sequence){
    int i;
    bool b=true;
    vector<int> v1,v2;
    int n=sequence[sequence.size()-1];
    for(i=sequence.size()-2;i>=0;i--){
        if(n<sequence[i]){
            v1.push_back(sequence[i]);
        }else{
        break;
        }
    }
    for(;i>=0;i--){
        if(n>sequence[i]){
            v2.push_back(sequence[i]);
        }else{
            return false;
        }
    }
    if(b&&v1.size()!=0){
       b=next(v1);
    }
    if(b&&v2.size()!=0){
       b=next(v2);
    }
    return b;
}
bool VerifySquenceOfBST(vector<int> sequence) {
    if(sequence.size()==0){
        return false;
    }
    return next(sequence);
    }
};