Python中数组中的最大上升长度

时间:2019-12-28 13:13:23

标签: python arrays algorithm

考虑一个整数数组A [1..n]。 A的子数组是A的连续段。我们将从位置k到位置l的子数组表示为A [k..l]。如果对于所有j,其中k≤j

  1. 写下用于迭代算法maxAscent(A)的伪代码,该算法将整数数组A作为输入并返回A中上升的最大长度。
    1. 说明为什么您的算法正确。
    2. 在Python中实现该算法。在全局变量中提供测试运行的参数。

0 个答案:

没有答案