在 Python 中找到点的最高高度的程序

假设有一个骑自行车的人在进行公路旅行。在他的旅行中有 n 个不同高度的点。骑行者从高度为 0 的点 0 开始旅行。如果我们有一个称为 gain 的序列，它具有 n 个元素，对于所有 (0≤i

所以，如果输入如 gain = [-4，2，6，1，-6]，则输出将为 5，因为高度为 [0，-4，-2，4，5，-1]，所以最大值是 5。

为解决此问题，我们将采取以下步骤−

• 最大值 := 0

• 运行高度 := 0

• 对于 gain 中的每个 delta，执行以下操作

  • 运行高度 := 运行高度 + delta

  • 最大值 := 最大值和运行高度的最大值

• 返回最大值

更多Python相关文章，请阅读：Python 教程

示例 (Python)

以下是更好理解该算法的实现示例−

def solve(gain):
   maximum = 0
   run_alt = 0

   for delta in gain:
      run_alt += delta
      maximum = max(maximum, run_alt)

   return maximum

gain = [-4,2,6,1,-6]
print(solve(gain))

输入

[-4,2,6,1,-6]

输出

5