(力扣) 1091. 二进制矩阵中的最短路径

这道题的目的是在一个矩阵中求出从一个点到另一个点的最短路径。可以使用BFS算法(广度优先搜索)求解。
思路如下:从起点出发,在数组中保存只走一步时所有可能到达的坐标,同时记录步数。这些坐标对应的步数都为1。然后遍历这些坐标,当遍历到某一坐标时,将这个坐标作为起点,列出从起点走一步可以到达的所有坐标,这些坐标对应的步数为2。当所有步数为1的坐标遍历完毕后,步数加一,继续以步数为2对应的坐标为起点,重复以上步骤。在这个过程中,如果发现某一步到达了终点,那么此时就找到了最小路径。假设至少需要n步到达终点,那么1到n-1的步数对应的坐标一定不会包含终点。
为了节省时间,当遍历某一坐标时,为了防止后面又有新路径经过这个坐标造成后续的重复工作,可以标记这个坐标为不可经过。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值