本文主要是介绍代码随想录 Leetcode134. 加油站,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
代码(首刷看解析 2024年2月15日):
class Solution {
public:int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {int curSum = 0;int sum = 0;int startIndex = 0;for (int i = 0; i < gas.size(); ++i) {curSum += gas[i] - cost[i];sum += gas[i] - cost[i];if (curSum < 0) {startIndex = i + 1;curSum = 0;}}if (sum < 0) return -1;return startIndex;}
};
这篇关于代码随想录 Leetcode134. 加油站的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!