[LeetCode] 1732. Find the Highest Altitude

김민우·2022년 11월 1일
0

알고리즘

목록 보기
58/189

- Problem

1732. Find the Highest Altitude

- 내 풀이

class Solution:
    def largestAltitude(self, gain: List[int]) -> int:
        result = [0] * (len(gain) + 1)
        
        for i in range(1, len(gain) + 1):
            result[i] = gain[i-1] + result[i-1]
        
        return max(result)

Pythonic한 코드는 다음과 같다.

class Solution:
    def largestAltitude(self, gain: List[int]) -> int:
        return max(accumulate(gain, initial = 0))

- 결과

profile
Pay it forward.

0개의 댓글