教小学妹学算法:搜索算法解决迷宫问题

Hello,我是 Alex 007,一个热爱计算机编程和硬件设计的小白,为啥是007呢?因为叫 Alex 的人太多了,再加上每天007的生活,Alex 007就诞生了。 最近有一位小学妹 Coco 入坑了算法,没有跟着老师正规的学习,而是自己走的野路子,一些解题方式确实把我雷到了,来看一下小学妹是怎么解决迷宫问题的。 文章目录1.题目描述2.解题思路3.深度优先搜索`DFS`4.广度优先搜索`BFS`5.总结 1.题目描述 先来看一下题目吧,所谓的迷宫其实就是一个二维列表,其中的1表示墙壁,0表示空地,之恩给你横着后或者竖着走,不能斜着走。 [1, 1, 1, 1, 1, 1, 1, 1,