美文网首页
LeetCode之Find the Highest Altitu

LeetCode之Find the Highest Altitu

作者: 糕冷羊 | 来源:发表于2021-05-13 13:57 被阅读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
    }
}

有问题随时沟通

具体代码实现可以参考Github

相关文章

网友评论

      本文标题:LeetCode之Find the Highest Altitu

      本文链接:https://www.haomeiwen.com/subject/ogotjltx.html