题目描述

blablabla

样例

class Solution {
    public boolean verifySequenceOfBST(int [] sequence) {
        int top=sequence.length-1;
           return DFS(sequence,0,top);
    }
     public  boolean DFS(int arr[],int l,int r){
        if (l==r)
            return true;
        int left=0;
        boolean flag=false;
        for(int i=l;i<r;i++){
            if(arr[i]>arr[r]&&flag==false){
                left=i-1;
                flag=true;
            }
            if (arr[i]<arr[r]&&flag==true)
                return false;
        }
        if(left==0)
            return true;
        return DFS(arr,0,left)&&DFS(arr,left+1,r-1);
    }
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

blablabla