[各類面試題] 環形加油站

有一個環形公路上有n個加油站，第i個加油站的油量爲ai。假設有一輛郵箱體積無窮大的汽車，初始郵箱是空的，汽車從加油站i行駛到加油站i+1需耗油g[i]。面試 問是否可以選出某個加油站做爲起點，使汽車可以繞環形公路行駛一圈返回到該加油站。算法 實現函數int selectGasStation(int a[], int g[], int n)，若是存在知足條件的加油站，返回該加油站的序號(0-base

>>阅读原文<<