剑指Offer--二叉搜索数的后序遍历序列

题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
思路 刚开始没有什么思路，但是通过画图分析就知道数组的最后一个是二叉树的根节点，它将数组的剩余部分分成了两部分，前一部分小于根节点的值，有一部分大于根界定啊的值，然后递归；

import java.util.ArrayList;
public class Solution {
  //画图分析可知最后一个一定是根节点，根节点将数组的其余部分分成了两部分，这是搜索二叉树的特点；
	 public static boolean VerifySquenceOfBST(int [] sequence) {
	        if(sequence==null||sequence.length==0) {
	        	return false;
	        }
	        return VerifySquenceOfBST1(sequence);
	    }
	 public static boolean VerifySquenceOfBST1(int [] sequence) {
		 if(sequence.length==0) {
			 return true;
		 }
		 int root = sequence[sequence.length-1];
		 int k =-1; //分界线；
		 ArrayList<Integer> leftArr = new ArrayList<Integer>();//小于根；
		 ArrayList<Integer> rightArr = new ArrayList<Integer>();//大于根；
		for(int i=0;i<sequence.length-1;i++) {
			if(sequence[i]<root) {
				leftArr.add(sequence[i]);
			}else {
				k = i;
				break;
			}
		}
		if(k!=-1&&k<sequence.length-1) {
			for(int i=k;i<sequence.length-1;i++) {
				if(sequence[i]>root) {
					rightArr.add(sequence[i]);
					
				}else {
					break;
				}
			}
		}
		
		if(leftArr.size()+rightArr.size()!=sequence.length-1) { //长度不一致；
			return false;
		}
		
		int[] arr1 = new int[leftArr.size()];
		int[] arr2 = new int[rightArr.size()];
		
		
		for(int i=0;i<arr1.length;i++) {
			arr1[i]=leftArr.get(i);
		}
		
		for(int i=0;i<arr2.length;i++) {
			arr2[i]=rightArr.get(i);
		}
		
		return VerifySquenceOfBST1(arr1)&&VerifySquenceOfBST1(arr2);
		
	 }
}