java贪心算法求解汽车加油问题。 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程计算最少加油次数。

这是一个经典的贪心算法问题，可以按照以下步骤解决：

1. 定义一个变量 `pos` 表示当前汽车所在位置，初始为 0，即起点位置。

2. 定义一个变量 `tank` 表示当前油箱中的油量，初始为满油量。

3. 遍历加油站的位置，假设加油站位置从小到大排列：

- 若当前加油站位置与当前汽车位置的距离大于油箱能行驶的距离 `n`，则必须在上一个加油站加满油，然后前往当前加油站加油，更新 `pos` 和 `tank`。

- 若加油站位置与当前汽车位置的距离小于等于油箱能行驶的距离 `n`，则可以选择不加油，继续前进到下一个加油站。

4. 若当前汽车位置与终点的距离大于油箱能行驶的距离 `n`，则必须在最后一个加油站加满油，然后到达终点。

5. 统计加油次数即可。

以下是对应的Java代码实现：

public static int minRefuelStops(int n, int[][] stations) {
    int pos = 0, tank = n, stops = 0;
    PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());
    for (int[] station : stations) {
        int location = station[0], capacity = station[1];
        while (tank < location - pos) {
            if (pq.isEmpty()) {
                return -1;
            }
            tank += pq.poll();
            stops++;
        }
        tank -= location - pos;
        pos = location;
        pq.offer(capacity);
    }
    while (tank < n - pos) {
        if (pq.isEmpty()) {
            return -1;
        }
        tank += pq.poll();
        stops++;
    }
    return stops;
}

其中，我们使用了一个优先队列 `pq` 来存储每个加油站的油量，按照油量从大到小排序，以便在需要加油时选择油量最大的加油站。时间复杂度为 $O(k\log k)$，其中 $k$ 是加油站的数量。