booking的一道算法题求助

#面试##面经##算法题##算法题目求助#
感觉有点像力扣410。
大意是:给定n和一个数组,将数组划分为n个非空连续子数组,求各个子数组最大值的和的最小值。
例如,n=3,数组为[150,200,400,350,250],答案为150+200+Max(400,350,250) = 750。

更新:
找到了就是力扣1335
全部评论
笔试ak今天感谢信…
点赞 回复 分享
发布于 2024-04-18 10:04 美国
佬 后续有面吗
点赞 回复 分享
发布于 2024-04-15 14:50 美国
开始面试了吗
点赞 回复 分享
发布于 2024-04-11 09:25 美国
哥们 是在hackerrank上做的吗 请问一下其他有哪些题型和题目啊 我最近也有一个外企需要在hackerrank上做笔试
点赞 回复 分享
发布于 2024-04-06 10:46 安徽
dp[i][j]代表前i个数字划分j组的最小值,两重循环求解
点赞 回复 分享
发布于 2024-04-03 19:34 四川
感觉线性dp可以做
点赞 回复 分享
发布于 2024-04-03 13:10 山东

相关推荐

2025-12-19 19:02
西安交通大学 Java
程序员牛肉:双九,而且还是西交这种比较好的985九没必要再投日常了。你投中小厂,人家会觉得你学历这么顶还面试肯定是海投的,过了你也不去。所以不约你了。 直接准备暑期实习就好,现在你可以面试。但是目的不再是去日常实习了,而是熟悉面试节奏。 后续把精力放到八股,算法和AI知识上。抽空把自己这两个项目换了,怎么选项目可以看看我主页写的文章。 你学历不错的,不要焦虑
那些拿到大厂offer的...
点赞 评论 收藏
分享
评论
3
9
分享

创作者周榜

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