weixin_43793105的博客

原创 Leetcode 1091新手刷题

参考了https://blog.csdn.net/weixin_43525710/article/details/106083372 这个博客的想法，还有题目中的一些知识点，我觉得很好，也自己总结记录一下。 BFS解决图最短路径问题 这道题的解题思路：利用BFS来解决图搜索的问题。先判断这个数组是否为空 为空返回-1.定义一个二维数组存放当前坐标的8个方向。判断初始的二维数组中如果第一个坐标和最后一个坐标是否为0，只要不为0就不存在能到达的路径直接返回-1. 利用Pair对象存储当前坐标的值。记录当前的路径