2020-05-26

1.題目描述

加油站

2.題解

直接進行遍歷即可，每次計算當前的油量能否行駛到下一個加油站。

3.代碼

class Solution { public:int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {int l=gas.size();int i,j;for (i=0;i<l;i++){j=i;int cnt=0;while(1){cnt+=gas[j];if (cnt<cost[j]){break; // 不能到達下一個車站}cnt=cnt-cost[j];j=(j+1)%l;if (j==i) return i; // 得到結果}}return -1;} };

總結

以上是生活随笔為你收集整理的134. 加油站的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。