为什么以下代码会生成运行时错误?

时间:2019-10-07 20:00:11

标签: javascript

给出一个没有重复的整数数组。在此阵列上建立的最大树定义如下:

根是数组中的最大数目。 左边的子树是从左边的子数组中除以最大数目而得到的最大树。 右子树是从右部分子数组构造的最大树除以最大数目。 通过给定的数组构造最大树并输出该树的根节点。

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

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