CodeRoadMap
路线图课程知识库文章题库资源社区我的学习
CodeRoadMap

程序员的学习成长路线图。登录解锁全部课程,并同步路线图与课时进度。

学习

  • 路线图
  • 课程
  • 文章
  • 题库
  • 知识库

更多

  • 资源
  • 社区
  • 我的学习
  • 内容说明

© 2026 CodeRoadMap

津ICP备2026012044号-1·coderoadmap@126.com
开发路线图/LeetCode 刷题路线图/在上升的水中游泳
阶段十四

在上升的水中游泳

给定一个网格,每个单元格有高度,找到最早的时间 t,使得你可以从左上角移动到右下角,且只能经过高度不超过 t 的单元格。你可以对 t 进行二分搜索,或使用 Dijkstra 将每个单元格的高度视为代价。该问题教你如何将图问题重新表述为最小最大路径问题,即最小化任意路径上的最大代价。

登录查看节点详情

首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。

登录免费注册
← 上一节点K 次中转内的最便宜航班下一节点 →重建行程