本文共 365 字,大约阅读时间需要 1 分钟。
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
剑指offer中的题:
public class Solution { private boolean verify(int[] sequence, int first, int last) { if(last-first<=1) { return true; } int rootValue=sequence[last]; int curIndex; for(curIndex=first;curIndexrootValue) { break; } } int j; for(j=curIndex;j
转载地址:http://edkmi.baihongyu.com/