滴滴笔试

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

相关推荐

不愿透露姓名的神秘牛友
08-08 18:20
职场水母:这题思路是什么,我目前想的一个暴力方法就是先把这个链表遍历一遍,用哈希表存储出现次数,然后再根据哈希表来一个一个删除节点,
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

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