天池 在线编程 分割数组
生活随笔
收集整理的這篇文章主要介紹了
天池 在线编程 分割数组
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
文章目錄
- 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 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阿明),一起加油、一起學習進步!
總結
以上是生活随笔為你收集整理的天池 在线编程 分割数组的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LintCode 378. 将二叉树转换
- 下一篇: LeetCode 1031. 两个非重叠