算法练习--二叉搜索树的后序遍历序列__递归

题目：

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

示例：

个人思路：

根据二叉搜索树的后序遍历可以知道最后一个数是当前节点，而左树从开头开始并且比当前节点小的序列，右树是从左树之后到当前节点前一位。所以只要从头开始找到左右树的序列，在判断右树最后一个节点是不是当前节点的前一个，如果不是，那么无法构成二叉搜索树，同时二叉搜索树的左右子树也必须是二叉搜索树。

代码：

class Solution {
    public boolean verifyPostorder(int[] postorder) {
        return help(postorder,0,postorder.length-1);
    }
    public boolean help(int[] postorder,int i,int j){
        if(i>=j){
            return true;
        }
        int min=i;
        while(postorder[min]<postorder[j]){
            min++;
        }
        int max=min;
        while(postorder[max]>postorder[j]){
            max++;
        }
        return max==j&&help(postorder,i,min-1)&&help(postorder,min,j-1);
    }
}