2023-09-24 22:15 哈尔滨理工大学 后端
关注
米哈游笔试
第一题暴力，
第二题没思路。
大佬们帮我康康我这第三题的代码。一开始想的是直接暴力，但超时了，后来用的动态规划，dpi表示的就是前i个元素组成的所有子数组的极值和，这里给他优化成两个数表示了。因为当前节点与前面元素形成的子数组的极差和上一个循环的子数组极差差值为1，所以只需根据上一个循环的极差和就可算出这一个循环的极差和，最后添加上最后新形成的一个区间的极差和即可。
代码如下，求求带佬帮忙看看
#23届找工作求助阵地#
第二题没思路。
大佬们帮我康康我这第三题的代码。一开始想的是直接暴力，但超时了，后来用的动态规划，dpi表示的就是前i个元素组成的所有子数组的极值和，这里给他优化成两个数表示了。因为当前节点与前面元素形成的子数组的极差和上一个循环的子数组极差差值为1，所以只需根据上一个循环的极差和就可算出这一个循环的极差和，最后添加上最后新形成的一个区间的极差和即可。
代码如下，求求带佬帮忙看看
#23届找工作求助阵地# 全部评论
求个offer叭
南京大学 Java
你要算的不是之前的所有极差和，而是以i结尾的子数组的极差和，才能与i+1形成连续子数组
hhhhhhhhcc
黑龙江技师学院 Java
想法有问题。 每一轮要记住和最新的差多少 然后一共有多少元素
相关推荐
查看7道真题和解析 05-30 19:15
复旦大学 前端工程师 
MinJerous：更在乎本质，应该看候选人是否和岗位需要的能力匹配。洗脸/不洗头都无所谓吧，说不定人家刚刚通宵准备，就是为了这场面试呢？你挂掉他核心原因还是他能力不行，而不是形象。就算形象好点，能力不行你敢给过吗，不怕后面+1质疑你 点赞 评论 收藏
分享
05-23 20:59
湖南工商大学 Java 
影中藏刀：看得出你准备的真的很少，不过去年在这个时候我还在学ssm呢，比我要好得多呢，肯定有机会的呢，努力成为八股文战神吧
投递数字马力等公司6个岗位 点赞 评论 收藏
分享
