u010005161的博客

给出一个整形数组，例如arr = {5,4,3,5,6,7,6}，窗口大小为w=3，窗口每次向右移动一位，输出每个窗口中最大值组成的数组。  [5,4,3,]5,6,7,6 窗口最大值为5  5,[4,3,5,]6,7,6 窗口最大值为5  5,4,[3,5,6,]7,6 窗口最大值为6  5,4,3,[5,6,7,]6 窗口最大值为7  5,4,3,5,[6,7,6] 窗口最大值为7 

给定一个没有重复元素的数组A，定义A上的MaxTree如下：MaxTree的根节点为A中最大的数，根节点的左子树为数组中最大数左边部分的MaxTree，右子树为数组中最大数右边部分的MaxTree。请根据给定的数组A，设计一个算法构造这个数组的MaxTree。 思路： 首先容易想到的是使用递归的方法来构造MaxTree，每一层递归用O(n)的时间找到最大数，然后将数组分为左右两个部分，然后递归