赞
踩
The solution is guaranteed to be unique.
- public class Solution {
- public int canCompleteCircuit(int[] gas, int[] cost) {
- if (gas == null || gas.length < 1 || cost == null || cost.length != gas.length) {
- return -1;
- }
-
- int len = gas.length;
- int costTotal = 0;
- int gasTotal = 0;
- for (int i = 0; i < len; i++) {
- if (gas[i] >= cost[i]) {
- costTotal = 0;
- gasTotal = 0;
- for (int j = 0; j < len; j++) {
- int index = (j + i) % len;
- costTotal += cost[index];
- gasTotal += gas[index];
- if (gasTotal < costTotal) {
- break;
- }
- }
-
- if (costTotal <= gasTotal) {
- return i;
- }
- }
- }
-
- return -1;
- }
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。