LeetCode每日一题 1732. 找到最高海拔

非常简单的模拟题,一边求和一边取最大值即可。

C++ Version

1
2
3
4
5
6
7
8
9
10
11
class Solution {
public:
int largestAltitude(vector<int>& gain) {
int ans = 0, sum = 0;
for (int i = 0; i < gain.size(); i++) {
sum += gain[i];
ans = max(ans, sum);
}
return ans;
}
};

Python Version

1
2
3
4
5
6
7
class Solution:
def largestAltitude(self, gain: List[int]) -> int:
ans = sum = 0
for i in gain :
sum += i
ans = max(sum, ans)
return ans

LeetCode每日一题 1732. 找到最高海拔
https://hualinli.github.io/2022/11/19/LeetCode每日一题-1732-找到最高海拔/
作者
Lihualin
发布于
2022年11月19日
许可协议