解题
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
解释:
得分最高的路径用黄色突出显示。...分享巧克力(极小极大化 二分查找)
LeetCode 778....水位上升的泳池中游泳(二分查找+dfs)
class Solution {
vector> dir = {{1,0},{0,1},{0,-1},{-1,0}};
int m,