LeetCode 134 Gas Station

水题，暴力一下就ok

class Solution {
public:int tag[100005];int sum[100005];int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {int l = gas.size();for(int i=0;i<l;i++){tag[i]=gas[i]-cost[i];}for(int i=0;i<l;i++){int j=1;int pos =i;int g=tag[i];while(j<=l){if(g<0){break;}pos = (pos+1==l?0:pos+1);g+=tag[pos];j++;}if(g<0)continue;if(g>=0)return i;}return -1;}
};

转载于:https://www.cnblogs.com/dacc123/p/9941625.html

LeetCode 134 Gas Station相关推荐

LeetCode 134. Gas Station
LeetCode 134. Gas Station Solution1:我的答案,无数次试错得到的,不成系统,没有思路.. 时间复杂度O(n2)O(n2)O(n^2) class Solution { ...
LeetCode 134.Gas Station 解题分析
题目来源: https://leetcode.com/problems/gas-station/description/ 题目描述: There are N gas stations along a ...
134. Gas Station加油站
［抄题］: There are N gas stations along a circular route, where the amount of gas at station i is gas[i ...
134. Gas Station 加油站
在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升.你从其中的一个加 ...
加油python_力扣——gas station （加油站） python实现
题目描述: 中文: 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] ...
[leetcode] Gas Station
题目描述: There are N gas stations along a circular route, where the amount of gas at stationi is gas[i] ...
Leetcode 774. Minimize Max Distance to Gas Station
LWC 69: 774. Minimize Max Distance to Gas Station 传送门:774. Minimize Max Distance to Gas Station Prob ...
LeetCode 134 加油站全面详细题解【持续更新所有解法】
题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/gas-station 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. ...
PAT甲级1072 Gas Station (30 分)：[C++题解]dijkstra算法、最短路
文章目录题目分析题目来源题目分析来源:acwing 分析: 所有的dist[ ]都≤Ds:最小的dist[ ]最大; dist[ ] 总和最大. 由于加油站是字符,为了简单起见,将m个加油站编 ...

LeetCode 134 Gas Station

LeetCode 134 Gas Station相关推荐

最新文章

热门文章