剑指offer 二叉搜索树的后序遍历序列

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

思路
1 定义，二叉搜索树的后续遍历，已知最后一个元素是根元素，然后去掉根元素后，数组可以分为两部分，一部分为左子树，都小于根元素，一部分为右子树，都大于根元素。
2 并且这两部分元素序列都符合上述的定义，因此可以转化为递归问题。

public class Solution {
    public boolean VerifySquenceOfBST(int [] sequence) {
        if(sequence.length==0)return false;
        return judge(sequence,0,sequence.length-1);
    }
    public boolean judge(int[]sequence,int left,int right)
    {
        if(left>=right) return true;
        int i=right;
        while(i>left&&sequence[i-1]>sequence[right])
        { 
            i--;
        }
        for(int j=i-1;j>=left;j--) 
            if(sequence[j]>sequence[right])
                return false;
        return (judge(sequence,left,i-1)&&judge(sequence,i,right-1));
    }
}

其他的题题解
剑指offer题解 java版