We’re preparing your current view and syncing the latest data.
There is a biker going on a road trip. The road trip consists of n + 1 points at different altitudes. The biker starts his trip on point 0 with altitude equal 0.
You are given an integer array gains of length n where gains[i] is the net gain in altitude between points i and i + 1 for all (0 <= i < n). Return the highest altitude of a point.
An integer array gains representing the net gain between consecutive points.
An integer representing the highest altitude reached during the trip.
1 <= gains.length <= 100 -100 <= gains[i] <= 100
Example 1
Input
gains = [-5,1,5,0,-7]
Output
1
Explanation
The altitudes are [0, -5, -4, 1, 1, -6]. The highest altitude is 1.