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