天池 在线编程 分割数组

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阿明），一起加油、一起学习进步！