【dp】有序三元组中的最大值 I

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;

    }
};

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