https://leetcode-cn.com/problems/find-the-highest-altitude/
差分的定义,求一下前缀和就是原数组的各个数。在前缀和里求一个最大值即可。
class Solution {
public:
int largestAltitude(vector& gain)
{
int ans=0,sum=0;
for(int i=0;i 
https://leetcode-cn.com/problems/find-the-highest-altitude/
差分的定义,求一下前缀和就是原数组的各个数。在前缀和里求一个最大值即可。
class Solution {
public:
int largestAltitude(vector& gain)
{
int ans=0,sum=0;
for(int i=0;i