米哈游笔试

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

相关推荐

11-08 17:36
诺瓦科技_HR
点赞 评论 收藏
分享
Bug压路:老哥看得出来你是想多展示一些项目,但好像一般最多两个就够了😂页数一般一页,多的也就2页;这些项目应该是比较同质化的,和评论区其他大佬一样,我也觉得应该展示一些最拿手的(质量>数量)😁😁😁专业技能部分也可以稍微精简一些
点赞 评论 收藏
分享
2 1 评论
分享
牛客网
牛客企业服务