网易雷火9.28服务端笔试

第一题,纯暴力0.51,双指针ac;
第二题,纯暴力0.16,dp优化ac;
第三题,暴力模拟ac;
第四题,纯暴力0.18,dfs剪枝优化后0.52,起点选取优化后0.78,后面怎么优化都是0.78,有没有大佬说一下这个是怎么优化的?
我是这么想的,模拟水的深度,进行两点之间的连通性判断。水的深度跳跃式增加,理论上来说复杂度降了许多,但是最后这几个测试点没有过,是不是我思路的问题?有没有什么好的方法?
全部评论
维护一个优先队列就行了,把起点入队,每次最浅的出队,再把ans和当前出队的深度进行比较,深度更深就更新ans(不能用max(ans, depth),需要用if判断,不然最后一个用例会超时),再把周围四个没访问过的入队,直到终点出队就行。
点赞 回复 分享
发布于 今天 01:57 浙江
这次忘做了,还有机会吗
点赞 回复 分享
发布于 昨天 18:38 江苏
深度排序,遍历深度并查集判断连通
点赞 回复 分享
发布于 昨天 17:22 浙江
二分时间,判断当前时间是否连通(剪枝+bfs)
点赞 回复 分享
发布于 昨天 17:21 北京

相关推荐

昨天 14:47
已编辑
江苏科技大学 算法工程师
饿了么oc 腾讯 oc字节 oc京东oc美团 oc快手 oc百度 oc滴滴 oc大疆 oc小红书 ocpdd oc得物 oc一觉醒来,看着充满感谢信的邮箱,还是继续做梦热门游戏公司合集1、途游26秋招内推链接:https://app.mokahr.com/m/campus_apply/tuyoogame/71965?recommendCode=DS5MtUec&hash=%23%2Fjobs#/jobs内推码:DS5MtUec2、库洛游戏秋招内推链接:https://kurogame.jobs.feishu.cn/s/Lh6S1eA5DdY内推码:DU6G8JP(校园大使推荐)3、funplus26秋招内推链接:https://app.mokahr.com/m/campus_apply/funplus01/147931?recommendCode=DSZ6Bux5&hash=%23%2Fjobs#/jobs内推码:DSZ6Bux54、柠檬微趣26秋招链接https://app.mokahr.com/su/enjcqt内推码:NTAgHHs5、莉莉丝秋招内推链接:https://lilithgames.jobs.feishu.cn/s/5bD7iVfBpU4内推码:FEZCZAQ(校园大使推荐)6、搜狐畅游秋招内推链接:https://app.mokahr.com/m/campus-recruitment/cyou-inc/42233?recommendCode=DSRjUpNf&hash=%23%2Fjobs#/jobs内推码DSRjUpNf7、网易互娱26秋招内推链接https://game.campus.163.com/m/home?st=NWNjMjRmOWUtZDY5MS00OWU5LThkYjktOThkMjZlYTg2OTdj内推码:oKFLGH8、三七互娱秋招内推链接:https://app.mokahr.com/m/campus-recruitment/37/58016?recommendCode=DSmcGDRP&hash=%23%2Fjobs#/jobs内推码DSmcGDRP9、米哈游26秋招内推链接https://jobs.mihoyo.com/m/?recommendationCode=T47E&isRecommendation=true#/campus/position内推码T47E10、字节旗下沐瞳科技内推链接https://moonton.jobs.feishu.cn/campus/m/position/list?share_token=NTsxNzU0OTI3NzUxMTA0Ozc1MzU3ODcwMDEyNTExMjE0MzQ7NzUzNTc4NDE3ODM2MjkyNzQxNDsxLzI推荐码 ADTU52G(校园大使推荐)11、叠纸26秋招内推链接https://career.papegames.com/s/XsfzMK2VFIg内推码:TBVQ96N12、游酷盛世26秋招投递链接:https://jobs.66y.com/s/_QcUpR9Tfws内推码:TDZ74EF13、丘比特&雷霆👉 秋招内推链接:https://hr.g-bits.com/mobile/index.html#/🔎 内推码:74LBM414、深蓝互动26秋招内推链接:https://app.mokahr.com/m/campus_apply/blueinteractive/38434?recommendCode=DSWr6vny#/jobs内推码:DSWr6vny15、飞鱼科技(保卫萝卜)26秋招内推链接:https://app.mokahr.com/m/campus_apply/feiyu/142123?recommendCode=DSBQNVkT&hash=%23%2Fjobs#/jobs16、点点互动26秋招正式批投递官网:http://career.centurygames.cn/campus/jobs?shareId=a2b8d43a-73a6-4d51-81c4-2a4627e0a2c9&shareSource=1内推码:EVVY8R17、友塔游戏内推链接(即内推):https://www.yotta-hr.com/zh/internal-recommendation?token=64ff2ac0d1f7ee03f8f13b8d62a8c3dc-999602-2014813873&sub=08618、鹰角网络26秋招内推链接https://app.mokahr.com/m/campus-recruitment/hypergryph/26326?recommendCode=DSDPc7nN&hash=%23%2Fjobs#/jobs内推码:DSDPc7nN
点赞 评论 收藏
分享
09-26 16:01
门头沟学院 Java
不想祈祷了:希望能给面试官带来半天的好心情
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务