LeetCode-134加油站问题
134.[中] [贪心]加油站问题题目:给定两个数组,gas[]表示每个加油站的油量,cost[]表示本站到下一站消耗的油量,求是否可以从某一个站点开始,循环走到这个站点,如果可以的话,返回这个站点的标号,不可以返回-1示例:输入:gas = [1,2,3,4,5]cost = [3,4,5,1,2]输出: 3解释:从 3 号加油站(索引为 3 处)出发,可获得 4 升汽油。此时油箱有 = 0 + 4 = 4 升汽油开往 4 号加油站,此时油箱有 4 - 1 + 5 = 8 升汽油
原创
2021-07-05 09:59:13 ·
185 阅读 ·
0 评论