booking的一道算法题求助

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

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

相关推荐

11-20 17:12
西安电子科技大学 Java
面试官：禁用Cookie后Session还能用吗？
作者：Java中文社群原文：***********************************Cookie 和 Session 是 Web 应用程序中用于保持用户状态的两种常见机制，它们之间既有联系也有区别。Cookie 是由服务器在 HTTP 响应中发送给客户端（通常是浏览器）的一小段数据。客户端将这些信息保存在本地，并在后续的请求中自动将其发送回服务器。而 Session 是在服务器端创建的一种机制，用于跟踪用户的会话状态。服务器会给每个用户分配一个唯一的会话 ID，并将该 ID 通过 Cookie 或其他方式传递给客户端。客户端随后在请求时携带会话 ID，服务器根据这个 ID 从内存...
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-24 20:55
校招Offer选择：阿里国际、京东、虾皮、华为、路过
阿里国际 Java工程师 2.7k*16.0
程序员猪皮：没有超过3k的，不太好选。春招再看看
点赞 评论 收藏
分享
09-29 11:31
重庆财经学院 前端开发其它
点赞 评论 收藏
分享
11-01 19:50
安徽农业大学 Java
点赞 评论 收藏
分享
11-20 16:11
深圳大学 C++
点赞 评论 收藏
分享
2 5 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
331674次浏览 3135人参与
# 上班苦还是上学苦呢？ #
73590次浏览 656人参与
# 阿里云管培生offer #
37338次浏览 424人参与
# 地方国企笔面经互助 #
4575次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
22065次浏览 415人参与
# 选完offer后，你后悔学本专业吗 #
22074次浏览 159人参与
# 百度开奖 #
185983次浏览 1166人参与
# 我的实习求职记录 #
6072926次浏览 83555人参与
# 如何一边实习一边秋招 #
997314次浏览 12669人参与
# 找工作时遇到的神仙HR #
553795次浏览 3803人参与
# 入职第一天，你准备什么时候下班 #
21680次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10829次浏览 277人参与
# bilibili求职进展汇总 #
33357次浏览 357人参与
# 许愿池 #
214947次浏览 2535人参与
# 学历or实习经历，哪个更重要 #
54124次浏览 424人参与
# 你今年的平均薪资是多少？ #
71098次浏览 345人参与
# 实习工作，你找得还顺利吗？ #
248056次浏览 2913人参与
# 通信硬件薪资爆料 #
609782次浏览 5198人参与
# 海康威视求职进展汇总 #
400970次浏览 3408人参与
# 携程求职进展汇总 #
135945次浏览 932人参与
# 正在实习的你，几点下班 #
53457次浏览 396人参与
# 工作两年想退休了 #
53155次浏览 673人参与
牛客网
牛客企业服务