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
    }
}

有问题随时沟通

具体代码实现可以参考Github

上一篇 下一篇

猜你喜欢

热点阅读