前往目标城市的最小费用

/*
题目思路:
同样的问题,但这次使用Java Stream API来简化代码。
我们将Dijkstra算法中的一些操作替换为Stream操作。
*/
import java.util.*;
import java.util.stream.*;

class Solution {
    public int minCost(int n, int[][] edges) {
        // 使用优先队列和流操作来处理每个城市的最小费用
        PriorityQueue<int[]> pq = new PriorityQueue<>(Comparator.comparingInt(a -> a[1]));
        pq.offer(new int[]{0, 0});
        
        // 初始化每个城市的最小费用
        int[] minCost = IntStream.range(0, n).map(i -> Integer.MAX_VALUE).toArray();
        minCost[0] = 0;
        
        // 创建邻接表
        List<List<int[]>> graph = Stream.generate(ArrayList<int[]>::new).limit(n).collect(Collectors.toList());
        Arrays.stream(edges).forEach(edge -> graph.get(edge[0]).add(new int[]{edge[1], edge[2]}));
        
        // Dijkstra算法
        while (!pq.isEmpty()) {
            int[] cur = pq.poll();
            int city = cur[0];
            int cost = cur[1];
            
            if (city == n - 1) return cost;
            if (cost > minCost[city]) continue;
            
            graph.get(city).forEach(next -> {
                int nextCity = next[0];
                int nextCost = next[1] + cost;
                if (nextCost < minCost[nextCity]) {
                    minCost[nextCity] = nextCost;
                    pq.offer(new int[]{nextCity, nextCost});
                }
            });
        }
        return -1; // 如果找不到到达目标城市的路径
    }
}