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