加油站

解题思路:先计算从每一个站点的油量与前往下一个站点的油量之间的差, 判断是否可以从改点通往其他站点。 再对每一个有可能的站点,计算环路的耗油量,如果跑完全程耗油量不小于0,则能行驶一周。 public int canCompleteCircuit(int[] gas, int[] cost) { int[] costGas = new int[gas.length]; int sum
相关文章
相关标签/搜索