题目描述:
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。
参考代码:
public boolean VerifySquenceOfBST(int [] sequence) {
//注意:这里返回值 牛客网和之前leetcode有区别
if(sequence == null || sequence.length == 0)return false;
if(sequence.length == 1)return true;
int i = 0;
int len = sequence.length - 1;
while(i < len){
while(sequence[i] < sequence[len])i++;
while(sequence[i] > sequence[len])i++;
if(i != len)return false;
i = 0;
len--;
}
return true;
}