饿了么3.20笔试第二题求解

死磕第二题我用的dp算子数组的最小值,记录结束位置,再找起始位置,最后在范围内的元素除2在求和,两个用例都过了,提交0%求教大佬,后面附了一版我写的代码,可能比较冗余,希望有大佬帮我看看(郁郁了,为啥过不了)
全部评论
6.67%..最后一分钟才想起来总和/2不等于每个/2再加起来...
1 回复 分享
发布于 03-20 20:56 山东
我是保存两个前缀和,一个原来数的前缀和,一个每个数除2后的前缀和。100%
1 回复 分享
发布于 03-20 21:10 海南
16.7%不知道哪里错了
点赞 回复 分享
发布于 03-20 20:53 浙江
前缀和后缀和超时了
点赞 回复 分享
发布于 03-20 21:17 河南
贪心找最小子数组负数和区间,然后只缩小这个区间就可以了。
点赞 回复 分享
发布于 03-20 21:27 北京
leetcode最长连续子数组,但是这个题需要求最小值。 而且需要主要用long,没用long过了13,调了好久
点赞 回复 分享
发布于 03-20 22:11 北京
我是现在求一遍真个数组的和sum,然后数组中每个元素变为自己除2减去本身,把得到的数组看成增益数组,用前缀和求出连续最大增益子数组。最后答案是sum➕最大增益。但这样只过了16.6%
点赞 回复 分享
发布于 03-22 14:41 北京
问一下需要写输入输出吗?还是力扣哪种
点赞 回复 分享
发布于 03-27 21:08 上海

相关推荐

11-08 17:36
诺瓦科技_HR
点赞 评论 收藏
分享
点赞 3 评论
分享
牛客网
牛客企业服务