迷宫(栈,堆,队列)

学步园中的这篇文章简直太赞了!作者写的很棒!

 从学步园的这篇博客中,我们可以发现,广度优先搜索采用队列,而深度优先搜索采用栈或者是递归!!!

所以,邻接矩阵的深度优先遍历其实也是可以采用栈进行实现的!

阿里的测试开发最后一道笔试题

一个int型的二维int[][]map组作为一个迷宫图,数字为1时是不可通行的墙,数字为0时是可通行路,数字为2时是得分糖果,小汽车的当前坐标是int x和int y,每次可上下左右移动一次,请编写程序,返回小车找到指定行动int n次数后能吃到的最多糖果数,并给出测试用例验证程序的正确性,尤其在特殊情形下的表现。

分析:这个是求最多糖果数,不像走迷宫一样,找到一条就OK了,这个是找出所有的,并且进行比较,如果进行深度优先搜索或者广度优先搜索的话,只能找出一条路径来,

posted @ 2016-05-12 22:29  学会走路  阅读(254)  评论(0编辑  收藏  举报