Advertisement
1014. Best Sightseeing Pair
MediumView on LeetCode
1014.cs
C#
public class Solution
{
public int MaxScoreSightseeingPair(int[] values)
{
int ans = 0;
int bestPrev = 0;
foreach (var value in values)
{
ans = Math.Max(ans, value + bestPrev);
bestPrev = Math.Max(bestPrev, value) - 1;
}
return ans;
}
}Advertisement
Was this solution helpful?