LeetCode134(2020-7-17)

题目:https://leetcode.com/problems/gas-station/

解析:需要保证在gas[i]-cost[i]>0,如果小于0则当前index不可用。
如果计算当前index前的费用总和res,以及当前大于0费用sum。
当前费用sum小于0时,计算累计费用res,且start的index后移。
最后计算当前累计sum+res的和,若大于等于0,则可实现环路。

代码实现:

public int canCompleteCircuit(int[] gas, int[] cost) {
        int start = 0,res = 0,sum = 0;
        for(int i=0;i= 0?start:-1;
    }

你可能感兴趣的:(LeetCode134(2020-7-17))