解题
2.1 优先队列BFS
2.2 极大极小化 二分查找
1. 题目
给你一个 R 行 C 列的整数矩阵 A。矩阵上的路径从 [0,0] 开始，在 [R-1,C-1] 结束。...路径沿四个基本方向（上、下、左、右）展开，从一个已访问单元格移动到任一相邻的未访问单元格。
路径的得分是该路径上的 最小 值。例如，路径 8 → 4 → 5 → 9 的值为 4 。...找出所有路径中得分 最高 的那条路径，返回其 得分。
示例 1：
?
输入：[[5,4,5],[1,2,6],[7,4,6]]
输出：4
解释：
得分最高的路径用黄色突出显示。...示例 2：
?
输入：[[2,2,1,2,2,2],[1,2,2,2,1,2]]
输出：2
示例 3：
?...visited[x][y] = true;
}
}
}
return ans;
}
};
1000 ms 25.8 MB
2.2 极大极小化
云服务器
ICP备案
对象存储
腾讯会议
云直播
