题目给出一个数组,我们需要找到它的前缀和元素中的最大值即可。
class Solution {
public:
int largestAltitude(vector<int>& gain) {
int sum=0,ans=0;
for(auto c:gain){
sum+=c;
ans=max(ans,sum);
}
return ans;
}
};
时间复杂度:O(n)
空间复杂度:O(1)