public static boolean solution(int[] num){
    int len=num.length;
    if(len==0||num==null) return false;
    //找到根节点
    int root=num[len-1];
    //找到左子树结束的index
    int i=0;
    for(;i<len-1;i++){
        if(num[i]>root) break;
    }
    //剩下右子树中的元素是否大于root
    int j=i;
    for(;j<len-1;i++){
        if(num[i]<root) return false; 
    }
    //递归过程，看看left和right是不是true
    boolean left=true;
    if(i>0)
        left=solution(Arrays.copyOfRange(num,0,i));
    boolean right=true;
    if(i<len-1)
        right=solution(Arrays.copyOfRange(num,i,len-1))

    return left&&right;
}