题解 | #二叉搜索树的后序遍历序列#

二叉搜索树的后序遍历序列

http://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd

public class Solution {
    public boolean VerifySquenceOfBST(int [] sequence) {
        if(sequence == null || sequence.length == 0) {
            return false;
        }
        return verify(sequence, 0, sequence.length - 1);
    }
    private boolean verify(int[] arr, int first, int last) {
        if(last - first <= 1) {
            return true;
        }
        int rootVal = arr[last];
        int riFirst = first;
        for(; riFirst < last; riFirst++) {
            if(arr[riFirst] > rootVal) {
                break;
            }
        }
        for(int i = riFirst + 1; i < last; i++) {
            if(arr[i] < rootVal) {
                return false;
            }
        }
        return verify(arr, first, riFirst - 1) && verify(arr, riFirst, last - 1);
    }
}
全部评论

相关推荐

昨天 15:45
辽宁大学 golang
咱就是说&nbsp;你不主动&nbsp;我也不会主动下一步hhh,急死了
恶龙战士:不建议把这种帖子发到牛客上,建议去小红书发
点赞 评论 收藏
分享
刷了100道题的大老虎很想提桶:27届现在早没日常hc了,不可能找到的,等暑假9月吧
点赞 评论 收藏
分享
Ncsbbss:又想干活又想要工资,怎么什么好事都让你占了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务