class Solution {
public:
int maximumMinimumPath(vector<vector<int>>& grid) {
}
};
1102. 得分最高的路径
给定一个 m x n 的整数矩阵 grid，返回从 (0,0) 开始到 (m - 1, n - 1) 在四个基本方向上移动的路径的最大 分数 。
一条路径的 分数 是该路径上的最小值。
- 例如，路径
8 → 4 → 5 → 9的得分为4。
示例 1：
输入：grid = [[5,4,5],[1,2,6],[7,4,6]] 输出：4 解释：得分最高的路径用黄色突出显示。
示例 2：
输入：grid = [[2,2,1,2,2,2],[1,2,2,2,1,2]] 输出：2
示例 3：
输入：grid = [[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
提示：
m == grid.lengthn == grid[i].length1 <= m, n <= 1000 <= grid[i][j] <= 109
原站题解