futurehau

导航

 

2016年9月18日

摘要: 最大树 给出一个没有重复的整数数组,在此数组上建立最大树的定义如下: 根是数组中最大的数 左子树和右子树元素分别是被父节点元素切分开的子数组中的最大值 利用给定的数组构造最大树。 思路: 对于元素cur,只需求得cur的左边的第一个比它大的数和右边的第一个比它大的数,把cur挂在这两个数中的较小的一 阅读全文
posted @ 2016-09-18 11:44 futurehau 阅读(315) 评论(0) 推荐(0) 编辑