最低加油次数

最低加油次数

题目描述
汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。

沿途有加油站，每个 station[i] 代表一个加油站，它位于出发位置东面 station[i][0] 英里处，并且有 station[i][1] 升汽油。

假设汽车油箱的容量是无限的，其中最初有 startFuel 升燃料。它每行驶 1 英里就会用掉 1 升汽油。

当汽车到达加油站时，它可能停下来加油，将所有汽油从加油站转移到汽车中。

为了到达目的地，汽车所必要的最低加油次数是多少？如果无法到达目的地，则返回 -1 。

注意：如果汽车到达加油站时剩余燃料为 0，它仍然可以在那里加油。如果汽车到达目的地时剩余燃料为 0，仍然认为它已经到达目的地。

输入：target = 1, startFuel = 1, stations = []
输出：0
分析：贪心算法
当前油量能走到的最大距离 ，如果能到达终点则返回加油次数，否则选取经过的加油站中油量最大的加油站加油。
代码：

public class Solution {
	    public static int minRefuelStops(int target, int startFuel, int[][] stations) {
	    	if(target<startFuel && stations.length < 0) return -1;
	        if(startFuel >= target)
	            return 0;
	        System.out.println(stations.length);
	        System.out.println(stations[0][0]+" "+stations[0][1]);
	        int maxfuel=0,count=0,label=0,countfuel=startFuel;
	        while(target > countfuel) {
	        	for(int i=0;stations.length > i && stations[i][0] <= countfuel; i++) {
	        		if(stations[i][1]>maxfuel) {
		            	maxfuel=stations[i][1];
		            	label=i;
		            }
	        	}
	        	 if(maxfuel == 0)
	        		 return -1;
		         stations[label][1]=0;
		         countfuel += maxfuel;
		         maxfuel=0;
		         count++;
	        }
	        return count;
	    }
}