饿了么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-21 11:15
已编辑
字节跳动_研发(实习员工)
点赞 评论 收藏
分享
11-22 16:53
宁德时代_数据产品经理(准入职员工)
宁德时代内推宁德时代面经
宁德时代校招面经‌宁德时代热管理工程师面经面试时长：25分钟面试流程：无笔试，只有一面，英语测评，智力测评（两个测评应该不刷人，我都乱写的）面试官配置：只有一位，应该是经理面试内容：面试体验非常好，面试官教了我专业之外的很多东西。1.如果领导给你个任务，你有7天的时间，你怎么分配？2.电池液冷板的流量是怎么考虑的？3.实习过程中你学到了什么？4.你觉得实习和学校最大的区别是什么？反问：1.用的什么软件，以及怎么应对在学校用的仿真软件和工作的软件不一样这个转变？面试官说用的floefd，然后又说：其实软件的学习都是次要的，你们校招生进来会培训软件的使用，同时工作中也会天天用软件，你更应该关注的是...
点赞 评论 收藏
分享
09-29 12:39
黑龙江科技大学 Java
大家避雷
垃圾公司，大家避雷，没见过上来就骂人的
去B座二楼砸水泥地：不过也可以理解，这种应该没参加过秋招
点赞 评论 收藏
分享
10-05 23:02
东北大学 Java
很难想象仅仅过去了4年找工作的难度就大不一样
我说句实话啊：那时候看三个月培训班视频，随便做个项目背点八股，都能说3 40w是侮辱价
点赞 评论 收藏
分享
11-25 00:31
上海交通大学 BSP工程师
点赞 评论 收藏
分享
点赞 3 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
357642次浏览 3495人参与
# 我的实习求职记录 #
6090668次浏览 83723人参与
# 北方华创开奖 #
50558次浏览 452人参与
# 地方国企笔面经互助 #
5380次浏览 13人参与
# 职场吐槽大会 #
91094次浏览 754人参与
# 选完offer后，你后悔学本专业吗 #
23158次浏览 165人参与
# 百度开奖 #
216589次浏览 1378人参与
# ai智能作图 #
4564次浏览 84人参与
# 运营商笔面经互助 #
93008次浏览 1338人参与
# 实习中的菜狗时刻 #
279109次浏览 2741人参与
# 腾讯求职进展汇总 #
201518次浏览 1670人参与
# 如果有时光机，你最想去到哪个年纪？ #
25378次浏览 526人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
38038次浏览 345人参与
# 风评不好的公司，你会去吗？ #
20792次浏览 94人参与
# 上班苦还是上学苦呢？ #
92133次浏览 801人参与
# 大疆求职进展汇总 #
414145次浏览 2935人参与
# 国企还是互联网，你怎么选？ #
90392次浏览 706人参与
# 硬件兄弟们 甩出你的华为奖状 #
74176次浏览 610人参与
# 远程面试的尴尬瞬间 #
20675次浏览 296人参与
# 软件开发2024笔面经 #
2326710次浏览 48231人参与
# 如果中了500万，你会离职吗？ #
13849次浏览 145人参与
# 如何一边实习一边秋招 #
1000665次浏览 12702人参与
牛客网
牛客企业服务