救命啊，HULU的第三题怎么写。。。

第三题暴力法只A了9%，实在不知道怎么DP

有大佬么，求指教~~~
#hulu笔试##hulu#
全部评论
题意转化成：给一个数组然后找满足两个要求的最大的子段和，两个要求分别是:1、子段里的负数出现的次数不能超过m个，2、总和不超过K。 做法就是：转为前缀和数组pre_sum，m这个限制可以得到一个滑动窗口。在pre_sum上做这个滑动窗口，然后用一个带排序的可重集(在C++里是multiset)来维护窗口里的值。如果窗口的区间范围是[L,R]，那就在multiset里找不大于pre_sum[L-1] + k 的最大的值X，用这个X-pre_sum[L-1]来更新答案。 应该就是这样了，一开始想复杂了，结果最后想出来没时间写了):
3 回复 分享
发布于 2022-03-15 20:51
你这暴力法还不如 print(k) 还可以过 27 哈哈
1 回复 分享
发布于 2022-03-15 20:05
dp只通过17%😅
1 回复 分享
发布于 2022-03-15 20:13
我也是用暴力法，全部条件加完也是9%，把最大收益k的条件去掉就变成64%了，很神奇...
点赞 回复 分享
发布于 2022-03-15 20:11

相关推荐

不愿透露姓名的神秘牛友
11-27 15:35
同事在会议室扇了自己好几个大嘴巴子
昨天晚上十点多，公司群里领导发了一份表格，让我们都填一下。 那个表格有问题，死活打不开，领导还一条接一条的在问，为什么都还没有填。 然后有一个同事在大群里面发了一条说"表格有问题，打不开，有催的功夫不如自己点开看看"之后领导就在群里发癫了 今天早上到公司 领导直接把同事叫到会议室，进去二话没说同事扇了自己好几个大嘴巴子，说都是我错了行吧，会议室是透明玻璃，隔音很好都能听到 领导直接不敢说话，让同事回去了，还十分钟把表格改好发群里，说不着急下班交就行 这位同事被我们所有人奉为永远的哥 中午吃饭还和我们说发疯真的很爽，有一种我不过了，谁也别想活了的感觉，还说下次发疯直接扇领导
想要华子小奖状😭😭😭：接好孕
打工人的精神状态
点赞 评论 收藏
分享
11-25 00:18
华东师范大学 策略运营
点赞 评论 收藏
分享
10-11 17:10
中国地质大学（武汉） Java
点赞 评论 收藏
分享
11-24 11:40
北京城市学院 项目经理
点赞 评论 收藏
分享
评论
1
2
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 拼多多求职进展汇总 #
232490次浏览 2028人参与
# 在职场上，你最讨厌什么样的同事 #
5667次浏览 81人参与
# 北方华创开奖 #
65852次浏览 547人参与
# 25届秋招总结 #
394673次浏览 3956人参与
# 哪些公司校招卡第一学历 #
32700次浏览 105人参与
# 地方国企笔面经互助 #
6488次浏览 16人参与
# 阿里云管培生offer #
58432次浏览 1746人参与
# ai智能作图 #
20723次浏览 257人参与
# 硬件兄弟们 甩出你的华为奖状 #
77869次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2434938次浏览 34699人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4693次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722461次浏览 8551人参与
# 我的实习求职记录 #
6119135次浏览 83942人参与
# 如果再来一次，你还会选择这个工作吗？ #
109721次浏览 1102人参与
# 25届机械人为了秋招做了哪些准备？ #
24923次浏览 355人参与
# 签了三方后想毁约怎么办 #
18524次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9884次浏览 209人参与
# 机械求职避坑tips #
22086次浏览 240人参与
# 游戏求职进展汇总 #
52653次浏览 344人参与
# 夸夸我的求职搭子 #
131963次浏览 1360人参与
# 腾讯求职进展汇总 #
207340次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35740次浏览 308人参与
牛客网
牛客企业服务