[1102] 得分最高的路径
- GitHub
- http://leetcode.xuezhisd.top/post/3e4f389.html
- https://leetcode.com/problems/path-with-maximum-minimum-value
- https://leetcode-cn.com/problems/path-with-maximum-minimum-value
题目描述
给你一个 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：
输入：[[3,4,6,3,4],[0,2,1,1,7],[8,8,3,2,7],[3,2,4,9,8],[4,1,2,0,0],[4,6,5,4,3]] 输出：3
提示：
1 <= R, C <= 1000 <= A[i][j] <= 10^9
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |