米哈游笔试

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

相关推荐

2 1 评论
分享
牛客网
牛客企业服务