米哈游笔试

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

相关推荐

许愿ssp的咸鱼很不想泡池子:import python as pyhton
点赞 评论 收藏
分享
醒工硬件:如果你想投硬件,可以考虑这么改: 1.个人荣誉没太有保留价值,除非一页凑不满 2.主修课程太多了,可以考虑删减一部分,或者分成硬件和嵌入式2个简历,侧重点不一样 3.个人技能放到学习经历下面,项目经历上面。学习一下AD画板,你有基础一两周也差不多学会了,面试官问你就说你会(总不能拉你实操吧),公司里一般用AD和Cadence比较多,AD好上手一些。增加常用仪器工具说明,例如示波器、信号发生器、电子负载、烙铁、风枪等 4.项目,项目可以多换换行,挤在一起不好阅读。可以说下红外那边用什么接口,蓝牙那边用什么接口,用了哪些关键技术点,多用术语。如果你投硬件,就增加项目1描述比重,降低项目2描述比重
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客企业服务