爱做网站网址最新推广赚钱的app

2873. 有序三元组中的最大值 I - 力扣（LeetCode）

这题解当有dp思想。

1.记录i位置前的最大值与i位置后的最大值，依次遍历数组i，得到每个位置的最大前后缀。

2.再遍历一遍数组，带入公式，求出目标最大值。

class Solution {
public:using ll=long long;long long maximumTripletValue(vector<int>& nums) {int n=nums.size();vector<int>leftMax(n),rightMax(n);for(int i=1;i<n;i++){leftMax[i]=max(leftMax[i-1],nums[i-1]);rightMax[n-1-i]=max(rightMax[n-i],nums[n-i]);}ll res=0;for(int j=1;j<n-1;j++){res=max(res,ll(leftMax[j]-nums[j])*rightMax[j]);}return 0;}
};

虽然不难，但题解很巧妙，值得反复品味。