java判断整数数组是否已经排过序_输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。...

//方案一:

public class Solution {

public boolean VerifySquenceOfBST(int [] sequence) {

int len=sequence.length-1;

if(len<0)

return false;

int i=0;

while(len>0){

while(sequence[i]

i++;

while(sequence[i]>sequence[len])

i++;

if(i

return false;

i=0;

len--;

}

return true;

}

}

//方案二

public class Solution {

public boolean VerifySquenceOfBST(int [] sequence) {

int len=sequence.length-1;

if(len<0)

return false;

return f(sequence,0,len);

}

public boolean f(int a[],int start,int end){

if(start==end)

return true;

int left=start;

while(a[left]

left++;

int right=left;

while(a[right]>a[end]&&right

right++;

if(right

return false;

if(left==start||left==end)//只有左子树或者只有右子树

return f(a,start,end-1);

else //既有左子树又有右子树

return f(a,start,left-1)&&f(a,left,end-1);

}

}

//感觉似乎方案一更好理解,方案二思路上好像更简单些

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值