字节面试算法题,实在不会请教大家~
计算曼哈顿距离,给一个start表示起点的X,Y坐标,比如说start=[1,1],给一个target表示终点的X,Y坐标,比如说target=[4,5],给一个specialRoads表示从起点到终点经过的特殊路径的,比如说这个specialRoads=[[2,2,3,4,3]],specialRoads里每一个数组都是固定5位,(2,2),(3,4)分别表示经过的点,3表示(2,2)和(3,4)之间的曼哈顿距离也就是代价。要求在specialRoads或者直接从start到tartget里面找出最小代价的路径,specialRoads数组里面并不止一条。(这个代价计算方式就是|3-2|+|4-2|,拿specialRoads去举例)
ps:面试官说可以将这个问题转换成有向图进行迪杰斯特拉执行,甚至将有向图降维成无向图也可以。但是我关于dfs和图以及动态规划什么的确实掌握的有点薄弱,不太能知道到底怎么做。
ps:面试官说可以将这个问题转换成有向图进行迪杰斯特拉执行,甚至将有向图降维成无向图也可以。但是我关于dfs和图以及动态规划什么的确实掌握的有点薄弱,不太能知道到底怎么做。
全部评论
相关推荐
11-24 11:23
门头沟学院 软件测试 Jcwemz:都快过年了,就没几家真正招的,100个投递两个面试算是正常的了
加上你的简历,其实你不能很好的描述你自己是做什么的
两个月的时间,你就负责到自动化的内容啦?
点赞 评论 收藏
分享
点赞 评论 收藏
分享
科大讯飞公司氛围 477人发布