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阿明),一起加油、一起学习进步!