得分最高的路径

import java.util.PriorityQueue;
import java.util.stream.IntStream;

class Solution {
    // 定义一个方向数组，表示四个方向（上，下，左，右）
    private static final int[][] DIRECTIONS = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};

    public int maximumMinimumPath(int[][] grid) {
        int m = grid.length;
        int n = grid[0].length;
        boolean[][] visited = new boolean[m][n];
        // 最大堆，按照路径上最小值排序
        PriorityQueue<int[]> maxHeap = new PriorityQueue<>((a, b) -> b[0] - a[0]);
        maxHeap.offer(new int[]{grid[0][0], 0, 0});
        visited[0][0] = true;
        while (!maxHeap.isEmpty()) {
            int[] current = maxHeap.poll();
            int score = current[0], x = current[1], y = current[2];
            // 到达终点，返回路径得分
            if (x == m - 1 && y == n - 1) {
                return score;
            }
            IntStream.range(0, 4)
                .mapToObj(i -> new int[]{x + DIRECTIONS[i][0], y + DIRECTIONS[i][1]})
                .filter(p -> p[0] >= 0 && p[0] < m && p[1] >= 0 && p[1] < n && !visited[p[0]][p[1]])
                .forEach(p -> {
                    visited[p[0]][p[1]] = true;
                    maxHeap.offer(new int[]{Math.min(score, grid[p[0]][p[1]]), p[0], p[1]});
                });
        }
        return -1; // 不会到达这里，题目保证有路径
    }
}