【文件属性】：
文件名称：leetcode2-Binary-Search-3.1:Binary-Search-3.1
文件大小：1008B
文件格式：ZIP
更新时间：2021-06-29 21:11:55
系统开源
leetcode
2
Binary-Search-3.1
问题1
优化航线
()
在尝试这个问题之前有
3
件事需要知道：
maxTravelDist，它是一个整数，表示给定飞机的最大操作行程距离；
forwardRouteList，它是一个整数对列表，其中第一个整数表示前向航线的唯一标识符，第二个整数表示该航线所需的行驶距离；
returnRouteList，一个整数对列表，其中第一个整数表示返回运输路线的唯一标识符，第二个整数代表此运输路线所需的行驶距离。
这三件事将作为输入提供给您。
您需要返回一个整数对列表，这些整数对表示
forward
的
ID
对，并返回最佳利用给定飞机的运输路线。
如果没有可能的路由，则返回一个空对的列表。
示例
1：输入：maxTravelDist
=
7000
forwardRouteList
=
[[1,2000],[2,4000],[3,6000]]
returnRouteList
=
[[1,2000]]
输出：[[2,1]]
说明：只有[1,1]、[2,1]、[3,1]三种组合，分别有4000、6000、8000英里。
由于
6000
是不超
【文件预览】：
Binary-Search-3.1-main
----README.md(1KB)