在一條環路上有 n 個加油站，其中第 i 個加油站有汽油 gas[i] 公升。
你有一輛油箱容量無限的的汽車，從第 i 個加油站開往第 i+1 個加油站需要消耗汽油 cost[i] 公升。你從其中的乙個加油站出發，開始時油箱為空。
如果你可以繞環路行駛一周，則返回出發時加油站的編號，否則返回 -1。
說明:如果題目有解，該答案即為唯一答案。
輸入陣列均為非空陣列，且長度相同。
輸入陣列中的元素均為非負數。
輸入:
gas =[1
,2,3
,4,5
]cost =[3
,4,5
,1,2
]輸出:
3解釋:
從 3 號加油站(索引為 3 處)出發，可獲得 4 公升汽油。此時油箱有 =0+
4=4 公升汽油
開往 4 號加油站，此時油箱有 4-1
+5=8 公升汽油
開往 0 號加油站，此時油箱有 8-2
+1=7 公升汽油
開往 1 號加油站，此時油箱有 7-3
+2=6 公升汽油
開往 2 號加油站，此時油箱有 6-4
+3=5 公升汽油
開往 3 號加油站，你需要消耗 5 公升汽油，正好足夠你返回到 3 號加油站。
因此，3 可為起始索引。
輸入:
gas =[2
,3,4
]cost =[3
,4,3
]輸出:-1
解釋:你不能從 0 號或 1 號加油站出發，因為沒有足夠的汽油可以讓你行駛到下乙個加油站。
我們從 2 號加油站出發，可以獲得 4 公升汽油。 此時油箱有 =0+
4=4 公升汽油
開往 0 號加油站，此時油箱有 4-3
+2=3 公升汽油
開往 1 號加油站，此時油箱有 3-3
+3=3 公升汽油
你無法返回 2 號加油站，因為返程需要消耗 4 公升汽油，但是你的油箱只有 3 公升汽油。
因此，無論怎樣，你都不可能繞環路行駛一周。
計算汽油量時，最好設乙個每一站的淨增量，用來判斷是否能夠通過這一站；再設乙個總汽油量，用於最後輸出時進行最後的總體判斷，這樣計算會使**簡單一些。
第二十九天
字元陣列和字元指標不是一回事 1字元陣列由若干個元素組成，每個元素中放乙個字元，而字元指標變數中存放的是位址 字串第乙個字元的位址 決不是將字串放到字元指標變數中。2賦值方法不同，對字元陣列只能對各個元素賦值，不能用以下辦法對字元陣列賦值。char str 20 str miao 字元指標變數，可以...
2018 06 04 第二十九天
class testhashset static void main string args println person println person println set int age int hashcode println person.hashcode int prime 31 boo...
第二十九天筆記
單例模式 多次例項化的結果指向同乙個例項 1.目標 編寫乙個c s架構的軟體 c s client 基於網路 server b s browser 基於網路 server 2.服務端需要遵循的原則 1.服務端與客戶端都需要有唯一的位址,但是服務端的位址必須固定 繫結 2.對外一直提供服務,穩定執行 ...