在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个...

List<Integer> list = new ArrayList<>();
        
        for(int i= 0; i < gas.length; i++){
            if(gas[i]>=cost[i]){ 
                 list.add(i);
            }
        }
     
        for(int n = 0; n<list.size(); n++ ){
             
             int j = list.get(n);
             int sum = gas[j];
             //System.out.println(list.get(n));
             while( j < gas.length-1 ){
                sum = sum-cost[j];
                if(sum < 0){
                    break;
                }
                j++;
                sum+=gas[j];
             }
            sum-=cost[j];
            
            if(sum<0){
                continue;
            }
            j=0;
            sum=sum+gas[j];
            while( j != list.get(n)){
                //System.out.println(",,,,,,,");
                sum=sum-cost[j];
                if(sum < 0){
                   break;
                }
                j++;
                sum+=gas[j];
            }
            sum -= cost[list.get(n)];
            if(sum>=0){
                //System.out.println(list.get(n));
                return list.get(n);
            }
           
        }  
        return -1;

 

转载于:https://www.cnblogs.com/q-1993/p/11331329.html