字节面试算法题,求解

牛牛有一个 n 个数字的序列 a1, a2, ..., an。现在牛牛想把这个序列分成 k 段连续段,
牛牛想知道分出来的 k 个连续段的段内数字和的最小值最大可以是多少?
eg.
输入:[1,2,1,5], 2
输出:4
说明:有3种分法
[1],[2,1,5],数字和分别为1,8,最小值为1
[1,2][1,5],数字和分别为3,6,最小值为3
[1,2,1],[5]数字和分别为4,5,最小值为4
则最小值的最大值为4


面试字节的时候遇到的一个题目,面试官提示说用dp,但是下来以后思考了一下还是没什么思路。求大佬指点一二。
😂#面试题目##字节跳动#
全部评论
leetcode410
1 回复 分享
发布于 2020-08-03 11:59
二分一下答案 贪心判断一下就好
点赞 回复 分享
发布于 2020-08-03 12:00

相关推荐

uu们,拒offer时hr很生气怎么办我哭死
爱睡觉的冰箱哥:人家回收你的offer,或者oc后没给你发offer的时候可不会愧疚你,所以你拒了也没必要愧疚他。
点赞 评论 收藏
分享
Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
3
9
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务