劍指Offer_編程題_23
阿新 • • 發佈：2018-05-04
== vector true subject 後序 highlight 如果 light des
題目描述
輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。class Solution {
public:
bool VerifySquenceOfBST(vector<int> sequence) {
if(sequence.size() == 0){
return false;
}
int start = 0;
int end = sequence.size()-1;
bool flag = getResult(sequence, start, end);
return flag;
}
bool getResult(vector<int> vt, int start, int end){
int i,j;
if(end - start<=1){
return true;
}
for(i = start; i < end; i++){
if(vt[i]>vt[end]){
break;
}
}
for(j = i; j < end; j++){
if(vt[j]<vt[end]){
return false;
}
}
return getResult(vt,start,i-1)&&getResult(vt,i,end-1);
}
};
劍指Offer_編程題_23