天池 在線編程 分割數組

文章目錄

• • 1. 題目
  • 2. 解題

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阿明），一塊兒加油、一塊兒學習進步！