给出一个没有重复的整数数组。在此阵列上建立的最大树定义如下:
根是数组中的最大数目。 左边的子树是从左边的子数组中除以最大数目而得到的最大树。 右子树是从右部分子数组构造的最大树除以最大数目。 通过给定的数组构造最大树并输出该树的根节点。
Activate / Select
Input: [3,2,1,6,0,5]
Output: return the tree root node representing the following tree:
6
/ \
3 5
\ /
2 0
\
1
答案 0 :(得分:3)
问题在于线路
COPY —from=build /home/gradle/src/build/libs/app-name.jar /usr/app
您只关心let maxindex = 0;
到low
范围内的最大元素。如果high
高于该范围内的任何元素,则不会找到它,也不会适当地对该子序列进行分区。这导致无限递归。
将其更改为:
nums[0]
,以便仅与范围内的元素进行比较。您可以从let maxindex = low;
开始for
循环。
low+1