判断一个数组是否是一棵树的后续遍历
2015-10-01 20:17
429 查看
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; }判断一个数组是否是一棵树的后续遍历,写代码写出感觉来了,停不下来。
相关文章推荐
- linux 对称加密模型
- 事务1
- spring4 quartz2 集群动态任务
- 整理:深度学习 vs 机器学习 vs 模式识别
- linux软硬连接
- Java基础知识强化之集合框架笔记07:Collection集合的遍历之迭代器遍历
- 关于FL2440两种启动方式
- POJ 3335 Rotating Scoreboard (半平面内核判断)
- 第二十天:php 与 mysql 的 基 本 配 置
- BNUoj 50401 Right turn 转向问题
- linux ext系列文件系统模型
- hdu1671(Tire-Tree)
- Web前端浏览器兼容初探
- grub阶段
- 动力效果 UIGravityBehavior- UICollisionBehavior- UIDynamicItemBehavior
- poj 2068 Nim 博弈论dp
- VMware vSphere Client WIN10安装问题
- Golang 1.3 发布时间。最终找到地方下载。
- AndroidUI 视图动画-混合动画效果 (AnimationSet)/动画效果监听
- SCU 4438 Censor (KMP)