二叉搜索树的后序遍历

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

二叉搜索树定义：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。

值得一提的是牛客把空树当成非二叉搜索树，所以写出的代码不完全符合定义
自我感觉代码写的挺短的了

public class Solution {
    public boolean VerifySquenceOfBST(int [] sequence) {
        if(sequence.length==0||sequence.length==1)
            return sequence.length==0?false:true;
        return VerifySubSequenceOfBST(sequence,0,sequence.length-1);
    }
    public boolean VerifySubSequenceOfBST(int[] sequence,int begin,int end){
        if(begin>=end) //由于第一个for循环里面有可能会把i一直加到end，所以会有i>end-1
            return true;
        int i;
        for(i=begin;i<end;++i)
            if(sequence[i]>sequence[end])
                break;
        for(int j=i;j<end;++j)
            if(sequence[j]<sequence[end])
                return false;
        return VerifySubSequenceOfBST(sequence,begin,i-1)&VerifySubSequenceOfBST(sequence,i,end-1);
    }
}