LeetCode: Gas Station

这题跟前面做过的一题挺像

 1 class Solution {
 2 public:
 3     int canCompleteCircuit(vector<int> &gas, vector<int> &cost) {
 4         // IMPORTANT: Please reset any member data you declared, as
 5         // the same Solution instance will be reused for each test case.
 6         int leftsum, sum, beg;
 7         beg = sum = leftsum = 0;
 8         for (int i = 0; i < gas.size(); i++) {
 9             sum += gas[i] - cost[i];
10             if (sum < 0) {
11                 leftsum += sum;
12                 sum = 0;
13                 beg = i + 1;
14             }
15         }
16         if (sum + leftsum >= 0) return beg;
17         else return -1;
18     }
19 };

 1 public class Solution {
 2     public int CanCompleteCircuit(int[] gas, int[] cost) {
 3         int leftSum = 0, sum = 0, beg = 0;
 4         for (int i = 0; i < gas.Length; i++) {
 5             sum += gas[i] - cost[i];
 6             if (sum < 0) {
 7                 leftSum += sum;
 8                 sum = 0;
 9                 beg = i + 1;
10             }
11         }
12         if (sum + leftSum >= 0) return beg;
13         else return -1;
14     }
15 }

View Code

posted @ 2013-11-09 02:11 ying_vincent 阅读(158) 评论(0) 收藏举报

刷新页面返回顶部