米哈游笔试

第一题暴力，
第二题没思路。
大佬们帮我康康我这第三题的代码。一开始想的是直接暴力，但超时了，后来用的动态规划，dpi表示的就是前i个元素组成的所有子数组的极值和，这里给他优化成两个数表示了。因为当前节点与前面元素形成的子数组的极差和上一个循环的子数组极差差值为1，所以只需根据上一个循环的极差和就可算出这一个循环的极差和，最后添加上最后新形成的一个区间的极差和即可。
代码如下，求求带佬帮忙看看 #23届找工作求助阵地#
全部评论
想法有问题。 每一轮要记住和最新的差多少 然后一共有多少元素
点赞 回复 分享
发布于 2023-09-24 22:36 北京
你要算的不是之前的所有极差和，而是以i结尾的子数组的极差和，才能与i+1形成连续子数组
点赞 回复 分享
发布于 2023-09-24 22:54 云南

相关推荐

11-19 19:30
浙江大学 产品专员
点赞 评论 收藏
分享
11-17 10:40
中国人民大学 行政经理
点赞 评论 收藏
分享
11-13 15:20
门头沟学院 前端工程师
麻麻我出息了
我也是能硬气到拒bytedance了😇
死在JAVA的王小美：哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈，我也是，让我免了一轮，但是硬气拒绝了
点赞 评论 收藏
分享
10-05 23:02
东北大学 Java
很难想象仅仅过去了4年找工作的难度就大不一样
我说句实话啊：那时候看三个月培训班视频，随便做个项目背点八股，都能说3 40w是侮辱价
点赞 评论 收藏
分享
11-15 14:18
沈阳工业大学 研发工程师
机考E卷100分题 - 流浪地球
题目描述 流浪地球计划在赤道上均匀部署了N个转向发动机，按位置顺序编号为0~N-1。 初始状态下所有的发动机都是未启动状态; 发动机启动的方式分为”手动启动"和”关联启动"两种方式; 如果在时刻1一个发动机被启动，下一个时刻2与之相邻的两个发动机就会被”关联启动”; 如果准备启动某个发动机时，它已经被启动了，则什么都不用做; 发动机0与发动机N-1是相邻的; 地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。 哪些发动机最晚被启动呢? 输入描述 第一行两个数字N和E，中间有空格 N代表部署发动机的总个数，E代表计划手动启动的发动...
大厂原题(全网最全，持续... 牛客创作赏金赛
点赞 评论 收藏
分享
2 1 评论
分享

招聘动态

查看更多

杉川机器人

2025校园招聘

字节跳动

2025校园招聘

字节跳动Data

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

库洛游戏

全站热榜

正在热议
# 晒一晒我的offer #
9704452次浏览 104819人参与
# 机械只有读研才有出路吗？ #
7891次浏览 103人参与
# 北方华创开奖 #
21017次浏览 244人参与
# 地方国企笔面经互助 #
1897次浏览 6人参与
# 滴滴求职进展汇总 #
78756次浏览 688人参与
# 考研失败就一定是坏事吗？ #
36256次浏览 355人参与
# 机械人，签完三方你在忙什么？ #
22957次浏览 119人参与
# 总结:哪家公司面试体验感最差 #
23431次浏览 115人参与
# 机械应届生薪资要多少才合适？ #
11748次浏览 55人参与
# 学历or实习经历，哪个更重要 #
39039次浏览 280人参与
# 选完offer后，你后悔学本专业吗 #
6544次浏览 43人参与
# 查收我的offer竞争力报告 #
13289次浏览 191人参与
# 机械人怎么评价今年的比亚迪 #
40864次浏览 141人参与
# 应届生被毁约被毁意向了怎么办 #
24042次浏览 230人参与
# 00后45度躺现状 #
33470次浏览 294人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
35295次浏览 392人参与
# 秋招OC许愿 #
224004次浏览 1854人参与
# 如果能重来，就业or读研你选哪个？ #
45254次浏览 333人参与
# 大疆求职进展汇总 #
402623次浏览 2869人参与
# 实习，投递多份简历没人回复怎么办 #
2381465次浏览 34165人参与
# 双非能在秋招上岸吗？ #
98923次浏览 768人参与
牛客网
牛客企业服务