米哈游笔试
第一题暴力,
第二题没思路。
大佬们帮我康康我这第三题的代码。一开始想的是直接暴力,但超时了,后来用的动态规划,dpi表示的就是前i个元素组成的所有子数组的极值和,这里给他优化成两个数表示了。因为当前节点与前面元素形成的子数组的极差和上一个循环的子数组极差差值为1,所以只需根据上一个循环的极差和就可算出这一个循环的极差和,最后添加上最后新形成的一个区间的极差和即可。
代码如下,求求带佬帮忙看看
#23届找工作求助阵地#
第二题没思路。
大佬们帮我康康我这第三题的代码。一开始想的是直接暴力,但超时了,后来用的动态规划,dpi表示的就是前i个元素组成的所有子数组的极值和,这里给他优化成两个数表示了。因为当前节点与前面元素形成的子数组的极差和上一个循环的子数组极差差值为1,所以只需根据上一个循环的极差和就可算出这一个循环的极差和,最后添加上最后新形成的一个区间的极差和即可。
代码如下,求求带佬帮忙看看
全部评论
你要算的不是之前的所有极差和,而是以i结尾的子数组的极差和,才能与i+1形成连续子数组
想法有问题。 每一轮要记住和最新的差多少 然后一共有多少元素
相关推荐
水中水之下水道的鼠鼠:团子吧,我看同学待到八点半拿完餐补走人,挺惬意的
点赞 评论 收藏
分享
爱坤ikun:19世纪美国淘金热,挖到金子的人又有多少呢,但是卖淘金子工具的人赚的盆满钵满
点赞 评论 收藏
分享
07-04 16:47
山东理工大学 营销 点赞 评论 收藏
分享
点赞 评论 收藏
分享