leetcode -- 贪心

题目1  .汽车加油 https://leetcode.com/problems/gas-station/ 题目描述，gas数组为每个站可以加油的量，cost数组为每个站到下一站的耗费。 题解： curGas += gas[i] -cost[i]   统计目前还剩油量，如果小于0则表示在i之前的所有站点都不可能是起点（因为累加到现在有负了），start = i+1,curGas清0.  本题思路中

>>阅读原文<<