判断一个数组是否是一棵树的后续遍历
来源:互联网 发布:java三年工作经验工资 编辑:程序博客网 时间:2024/06/16 15:36
public boolean judge (int[] nums) {if (nums.length == 0 || nums == null)return true;int sum = 0;for (int i = 0; i < nums.length - 1; i++) {if (nums[i] >= nums[nums.length - 1]) {sum = i;break;}}int[] nums1 = new int[sum];for (int i = 0; i < nums1.length - 1; i++) {nums1[i] = nums[i];}int[] nums2 = new int[nums.length - 1 - sum];for (int i = nums1.length; i < nums.length -2; i++) {if (nums[i] < nums[nums.length - 1])return false;nums2[i - nums1.length] = nums[i];}boolean r1 = judge(nums1);boolean r2 = judge(nums2);if (r1 && r2)return true;return false;}判断一个数组是否是一棵树的后续遍历,写代码写出感觉来了,停不下来。
0 0
- 判断一个数组是否是一棵树的后续遍历
- 判断一个数组是否为二叉排序树的后续遍历
- 剑指offer:二叉搜索树的后序遍历序列(判断一个数组是否是二叉搜索树的后续遍历序列)
- 算法--判断一个数字序列是否为二叉排序树的后续遍历
- 判断是否为二叉树的后续遍历
- 输入一个数组,判断该数组是否是某二叉树的前序遍历结果
- 剑指offer24判断某一序列是否是某一搜索二叉树的后续遍历结果
- 判断序列是否是二叉查找树的后续遍历结果
- 判断一个数组是否为二叉树的后序遍历
- 1367判断一个数组是否为二叉排序树的后序遍历结果
- 【2013创新工场电话面试】判断一个数组是否为二叉排序树的后序遍历结果
- 判断一个数组是否是二叉搜索树的后序遍历(java)
- 判断一个数组是否是某个二叉树搜索树的后序遍历
- 关于判断某一数组内容是否为一个二叉搜索树的后序遍历结果
- 判断二叉树的后续遍历序列
- 二叉数组的创建以及后续遍历
- 每天一个算法之是否为后续遍历序列
- 【树】判断树是否为BST + 求BST的第k个结点 + 判断一个数组是否为BST的后序遍历
- Android 全局获取Context(随时随地的使用Context)
- Ubuntu下useradd使用笔记
- hdu1671(Tire-Tree)
- 动力效果 UIGravityBehavior- UICollisionBehavior- UIDynamicItemBehavior
- POJ 1503 Integer Inquiry 美丽的大整数相加 + 测试数据
- 判断一个数组是否是一棵树的后续遍历
- 事务1
- android控件checkBox的选中效果
- Java Comparator 排序
- 【解决方法】Setup script exited with error: command 'cc' failed with exit status 1
- HTTP协议详解(真的很经典)
- HTML学习记录<一>:<abbr>及<acronym>
- matlab中sum函数对矩阵的求和总结
- C# Task类 笔记