LeetCode之Find the Highest Altitude(Kotlin)

93 阅读1分钟

问题:


方法: 根据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