剑指offer经典编程(十五)
来源:互联网 发布:excel2007筛选重复数据 编辑:程序博客网 时间:2024/05/21 15:39
二叉搜索树的后序遍历序列
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { int len = sequence.length; if(sequence == null || len == 0){ return false; } int[] leftSequence = new int[len-1]; int[] rightSequence = new int[len-1]; int root = sequence[len-1]; int i = 0; for (;i<len-1;i++){ if(sequence[i]<root) { leftSequence[i] = sequence[i]; } else{ break; } } int j = i; for (;j<len-1;j++){ if (sequence[j]>root) { rightSequence[j - i] = sequence[j]; } if(sequence[j]<root){ return false; } } boolean left = true; if(i>0){ left=VerifySquenceOfBST(leftSequence); } boolean right = true; if(i<len-1){ right =VerifySquenceOfBST(rightSequence); } return (left&&right); }}
0 0
- 剑指offer经典编程(十五)
- 剑指offer之编程(十五)
- 剑指offer经典编程题(一)
- 剑指offer经典编程(二)
- 剑指offer经典编程(三)
- 剑指offer经典编程(四)
- 剑指offer经典编程(五)
- 剑指offer经典编程(六)
- 剑指offer经典编程(七)
- 剑指offer经典编程(八)
- 剑指offer经典编程(九)
- 剑指offer经典编程(十)
- 剑指offer经典编程(十一)
- 剑指offer经典编程(十二)
- 剑指offer经典编程(十三)
- 剑指offer经典编程(十四)
- 剑指offer经典编程(十六)
- 剑指offer经典编程(十七)
- LeetCode 9. Palindrome Number
- 【tool】ADDM和STA
- mysql性能优化
- 理解维特算法
- Java初学之final,static关键字
- 剑指offer经典编程(十五)
- 聚合函数
- 树形dp-P1270 “访问”美术馆P3360 偷天换日
- 【Spring 核心】装配bean(二) JavaConfig装配
- 成功的背后!(给所有IT人)
- WebSocket解读
- LeetCode 35. Search Insert Position
- 透过IP端到端身份互信测试 解读西电捷通TISec 技术
- 【internal】oracle数据块解析