leetcode -- 貪心

題目1  .汽車加油 https://leetcode.com/problems/gas-station/ 題目描述，gas數組爲每個站可以加油的量，cost數組爲每個站到下一站的耗費。 題解： curGas += gas[i] -cost[i]   統計目前還剩油量，如果小於0則表示在i之前的所有站點都不可能是起點（因爲累加到現在有負了），start = i+1,curGas清0.  本題思路中

>>阅读原文<<