LeetCode 2908. 元素和最小的山形三元组 I（模拟、数组）

最新推荐文章于 2024-07-19 19:25:43 发布

岁忧

最新推荐文章于 2024-07-19 19:25:43 发布

阅读量105

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展数据结构模拟 c++

本文链接：https://blog.csdn.net/weixin_46028214/article/details/139193476

版权

LeetCode 专栏收录该内容

367 篇文章 0 订阅

订阅专栏

2908. 元素和最小的山形三元组 I

在这里插入图片描述

思路：遍历每一个j，那么我们只需要找到前半段和后半段的最小值，然后通过判断是否符合要求来更新最小值ans。这里的前半段我们在遍历j的时候就可以记录最小值；后半段，我们预处理出最小值即可

class Solution {
public:
    int minimumSum(vector<int>& nums) {
        auto last=nums;
        for(int i=nums.size()-2;i>=0;i--){
            last[i]=min(last[i+1],nums[i]);
        }
        int mn=nums[0];
        int ans=200;
        for(int i=1;i<nums.size()-1;i++){
            if(nums[i]>mn&&nums[i]>last[i+1])
                ans=min(ans,nums[i]+mn+last[i+1]);
            mn=min(mn,nums[i]);
        }
        return ans==200? -1:ans;
    }
};