LeetCode 505. 迷宫 II（BFS / Dijkstra 最短路径）

文章目录 1. 题目 2. 解题 2.1 BFS 2.2 Dijkstra 最短路径 1. 题目 由空地和墙组成的迷宫中有一个球。 球能够向上下左右四个方向滚动，但在遇到墙壁前不会中止滚动。 当球停下时，能够选择下一个方向。web 给定球的起始位置，目的地和迷宫，找出让球停在目的地的最短距离。 距离的定义是球从起始位置（不包括）到目的地（包括）通过的空地个数。 若是球没法停在目的地，返回 -1。数

>>阅读原文<<