27题:加油站

中等
题目描述:
一个环形的公路上有n个加油站,编号为0,1,2,...n-1, 每个加油站加油都有一个上限,保存在列表limit中,即limit[i]为第i个加油站加油的上限, 而从第i个加油站开车开到第(i+1)%n个加油站需要cost[i]升油,cost为一个列表。 现在有一辆开始时没有油的车,要从一个加油站出发绕这个公路跑一圈回到起点。 给你整数n,列表limit和列表cost,你来判断能否完成任务。 如果能够完成任务,输出起始的加油站编号,如果有多个,输出编号最小的。 如果不能完成任务,输出-1。
示例:

输入:n = 2 limit = [1, 2] cost = [2, 2]

输出:-1

提交次数:
4,690
通过次数:
1,832
通过率:
39.06%
相似题目
请选择语言:
请点击"执行代码"或"提交"按钮