Leetcode 909: 蛇梯棋(Snakes and Ladders)
问题描述:
给定一个 ( n \times n ) 大小的蛇梯棋游戏板 board
:
- 每个格子上标有从
1
到 n^2
的数字,表示序号。
- 玩家从格子
1
出发,以 最少的掷骰子次数 到达或者超过格子 n^2
。
蛇梯棋的规则如下:
- 玩家从
1
开始,每次可以掷出 ( 1-6 ),移动到下一个格子。
- 如果落在有梯子或蛇的格子(
board[i][j] != -1
),强制移动到指定的格子。
- 如果不能到达终点,返回 -1。
目标:最小化掷骰子的次数,计算到达终点的最小步数。
适合面试的解法:BFS(广度优先搜索)
广度