滴滴笔试

第一题,二分路灯最小间隔
第二题,dijkstra ,不过要用堆优化的,否则无法通过全部测例。建图的原则很简单,从第i 点到相邻的第j 点的权值是第j 点对应的格子的数字
全部评论
第二题不用优先队列只用普通队列也行,如果下一步的代价为1放到队列最后面,如果下一步的代价为0放到队列最前面
2 回复 分享
发布于 2023-09-15 22:51 浙江
可以发一下第一题的代码吗
1 回复 分享
发布于 2023-09-16 11:59 湖南

相关推荐

贺兰星辰:不要漏个人信息,除了简历模板不太好以外你这个个人简介是不是太夸大了...
点赞 评论 收藏
分享
ProMonkey2024:5个oc?厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了(别的帖子偷来的,现学现卖😋)
点赞 评论 收藏
分享
评论
1
3
分享
牛客网
牛客企业服务