本文共 436 字,大约阅读时间需要 1 分钟。
题目:
解答:
挨个遍历即可。
代码:
class Solution {public: int canCompleteCircuit(vector &gas, vector &cost) { for (int i = 0; i < gas.size(); i++) { int left = 0; int flag = 1; for (int j = i, k = 0; k < gas.size(); k++, j++) { j = j % gas.size(); if(left+gas[j] >= cost[j]) { left = left + gas[j] - cost[j]; } else { flag = 0; break; } } if(flag == 1) return i; } return -1; }};
转载地址:http://iutsi.baihongyu.com/