天池 在线编程 分割数组

文章目录

1. 题目

来源:https://tianchi.aliyun.com/oj/164426199705086870/193936950952137407

2. 解题

class Solution {
public:
    /**
     * @param arr: an inter array 
     * @return: return the min sum
     */
    int splitArray(vector<int> &arr) {
        // write your code here
        int mins = INT_MAX, prevMin = arr[1];
        for(int i = 2, j = 3; j < arr.size()-1; ++j)
        {
            mins = min(mins, prevMin + arr[j]);//隔一个数之前的所有最小值,跟当前的组合
            prevMin = min(prevMin, arr[i++]);//更新最小值
        }
        return mins;
    }
};

59ms C++


我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

相关推荐
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页