天池在线编程分割数组

文章目录

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

天池在线编程分割数组相关推荐

【组队学习】【34期】阿里云天池在线编程训练营
阿里云天池在线编程训练营航路开辟者:陈信达.杨世超.赵子一.马燕鹏领航员:武帅.初晓宇.叶前坤.邱广坤.朱松青航海士:宁彦吉.肖桐.汪超.陈信达.杨世超.赵子一.武帅.初晓宇.叶前坤.邱广坤.朱 ...
天池在线编程所有子数组之和（排列组合）
文章目录 1. 题目 2. 解题 2.1 暴力解 2.1 O(n) 解 1. 题目给定一个数组nums, 你需要返回这个数组所有子数组之和. 如果nums = [2, 4, 1], 数组所有的子集是 ...
天池在线编程数组划分III（计数）
文章目录 1. 题目 2. 解题 1. 题目 https://tianchi.aliyun.com/oj/231188302809557697/235445278655844965 给你一个整数数组和 ...
天池在线编程数组游戏
文章目录 1. 题目 2. 解题 1. 题目样例 1 输入: [3, 4, 6, 6, 3] 输出: 7 说明: [3, 4, 6, 6, 3] -> [4, 5, 7, 6, 4] -> ...
天池在线编程停车困境（双指针）
文章目录 1. 题目 2. 解题 1. 题目描述停车场里停着许多汽车. 停车位是一条很长的直线,每米都有一个停车位. 当前很多汽车停放,您想通过建造屋顶来遮雨挡雨. 要求至少有k辆车的车顶被车顶遮 ...
天池在线编程区分用户名（哈希）
文章目录 1. 题目 2. 解题 1. 题目描述给出一组用户名,如果有重复的用户名,则在用户名后添加数字区别,并返回修改后的数组. 样例 1: 输入:["aa", " ...
天池在线编程排名查询
文章目录 1. 题目 2. 解题 1. 题目描述给一个二维数组scores表示每个学生的各科成绩,求出学生中总成绩排名第K的索引. 如果成绩一样,越早出现的排名越高. 0 <= scores ...
天池在线编程最佳利用率（二分查找 + 哈希）
文章目录 1. 题目 2. 解题 1. 题目给两个排序的数组. 从两个数组中各取取一个数,这两个数之和需要小于或等于k, 需要找到两数之和最大的索引组合. 返回一对包含两个列表的索引. 如果有多个两 ...
天池在线编程区间统计（队列）
文章目录 1. 题目 2. 解题 1. 题目给定一个01数组 arr 和一个整数 k, 统计有多少区间符合如下条件: 区间的两个端点都为 0 (允许区间长度为1) 区间内 1 的个数不多于 k a ...

天池在线编程分割数组

文章目录

1. 题目

2. 解题

天池在线编程分割数组相关推荐

最新文章

热门文章

天池 在线编程 分割数组

文章目录

1. 题目

2. 解题

天池 在线编程 分割数组相关推荐

最新文章

热门文章

天池在线编程分割数组

天池在线编程分割数组相关推荐