Advertisement
2873. Maximum Value of an Ordered Triplet I
EasyView on LeetCode
2873.cs
C#
public class Solution
{
public long MaximumTripletValue(int[] nums)
{
long ans = 0;
int maxDiff = 0; // max(nums[i] - nums[j])
int maxNum = 0; // max(nums[i])
foreach (var num in nums)
{
ans = Math.Max(ans, (long)maxDiff * num); // num := nums[k]
maxDiff = Math.Max(maxDiff, maxNum - num); // num := nums[j]
maxNum = Math.Max(maxNum, num); // num := nums[i]
}
return ans;
}
}Advertisement
Was this solution helpful?