[LeetCode] Gas Station

最新推荐文章于 2022-11-02 00:21:56 发布

HQBUPT

最新推荐文章于 2022-11-02 00:21:56 发布

阅读量467

点赞数

分类专栏： LeetCode 文章标签： LeetCode 刷题

本文链接：https://blog.csdn.net/HQBUPT/article/details/37692585

版权

LeetCode 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

int canCompleteCircuit(vector<int> &gas, vector<int> &cost) {
	vector<int> gasLeft;
	for(int i = 0; i < gas.size(); i++) {
		gasLeft.push_back(gas[i] - cost[i]);
	}
	int startStation = 0, gasBalance = 0, gasCost = 0;
	for(int i = 0; i < gasLeft.size(); i++) {
		gasBalance += gasLeft[i];        
		if(gasBalance < 0) {
			gasCost = gasBalance;
			startStation = i+1;
			gasBalance = 0;
		}        
	}
	if((gasBalance+gasCost) < 0) {
		return -1;
	}
	else {
		return startStation;
	}
}