LeetCode之Find the Highest Altitu
2021-05-13 本文已影响0人
糕冷羊
问题:
方法:
根据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
}
}
有问题随时沟通