滴滴笔试
第一题,二分路灯最小间隔
第二题,dijkstra ,不过要用堆优化的,否则无法通过全部测例。建图的原则很简单,从第i 点到相邻的第j 点的权值是第j 点对应的格子的数字
第二题,dijkstra ,不过要用堆优化的,否则无法通过全部测例。建图的原则很简单,从第i 点到相邻的第j 点的权值是第j 点对应的格子的数字
全部评论
第二题不用优先队列只用普通队列也行,如果下一步的代价为1放到队列最后面,如果下一步的代价为0放到队列最前面
可以发一下第一题的代码吗
相关推荐
创作小队长:
看到专升本+双非硕,我就知道,此事没那么简单
点赞 评论 收藏
分享
redf1sh:让他从工作软件上问问题,举报你态度不好就甩聊天记录。一切工作要留痕
点赞 评论 收藏
分享