米哈游笔试

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

相关推荐

11-17 09:21
门头沟学院 后端
点赞 评论 收藏
分享
11-20 15:46
贵州大学 C++
点赞 评论 收藏
分享
10-03 10:59
西安工业大学 嵌入式软件开发
双非硕，国庆前2个offer
双非硕，辛苦了很久，国庆之前拿到了两个offer属于什么水平丫！需要面经汇总的可以滴滴哈！
孤寡孤寡的牛牛很热情：为什么我2本9硕投了很多，都是简历或者挂，难道那个恶心人的测评真的得认真做吗
点赞 评论 收藏
分享
10-09 14:01
已编辑
西安科技大学 单片机
点赞 评论 收藏
分享
今天 00:49
湖南大学 iOS开发
点赞 评论 收藏
分享
2 1 评论
分享

招聘动态

查看更多

杉川机器人

2025校园招聘

字节跳动

2025校园招聘

字节跳动Data

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

库洛游戏

全站热榜

正在热议
# 晒一晒我的offer #
9711243次浏览 104841人参与
# 应届生被毁约被毁意向了怎么办 #
24558次浏览 232人参与
# 北方华创开奖 #
21321次浏览 244人参与
# 地方国企笔面经互助 #
2077次浏览 6人参与
# 查收我的offer竞争力报告 #
13787次浏览 192人参与
# 机械应届生薪资要多少才合适？ #
11886次浏览 57人参与
# 我的工作日记 #
20472次浏览 268人参与
# 寒假躺平还是提前实习 #
57093次浏览 419人参与
# 总结:哪家公司面试体验感最差 #
23788次浏览 116人参与
# 实习，投递多份简历没人回复怎么办 #
2383447次浏览 34203人参与
# 公司情报交流地 #
31108次浏览 219人参与
# 秋招OC许愿 #
224484次浏览 1855人参与
# 00后45度躺现状 #
35088次浏览 303人参与
# 不给转正的实习，你还去吗 #
1512921次浏览 16938人参与
# 没有实习经历，还有机会进大厂吗 #
803141次浏览 13774人参与
# 机械人，签完三方你在忙什么？ #
23216次浏览 119人参与
# 来聊聊机械薪资天花板是哪家 #
63525次浏览 431人参与
# 选完offer后，你后悔学本专业吗 #
7153次浏览 45人参与
# 0offer是寒冬太冷还是我太菜 #
880057次浏览 7867人参与
# 大家都开始春招面试了吗 #
409763次浏览 5222人参与
# 机械人怎么评价今年的比亚迪 #
41030次浏览 141人参与
牛客网
牛客企业服务