问题:
方法:
根据gain重新复原altitudes列表,然后从中选取最大值即可。
package com.eric.leetcode
class FindTheHighestAltitude {
fun largestAltitude(gains: IntArray): Int {
val altitudes = mutableListOf<Int>()
altitudes.add(0)
for (gain in gains) {
altitudes.add(gain + altitudes.last())
}
return altitudes.max() ?: 0
}
}
有问题随时沟通
网友评论