Java算法---华为oj迷宫问题求解（深度优先搜索）

  自己花了好长时间学习了深度优先搜索算法，受益颇多，网上许多资料都看不太懂，最后自己按着那个思想一步一步实现了，分享一下，以华为oj上的迷宫问题为例来说一下：

问题描述：

定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5×5数组下所示：  

int maze[5][5]={ 0, 1, 0, 0, 0, 

            0, 1, 0, 1, 0,         

            0, 0, 0, 0, 0,        

            0, 1, 1, 1, 0,         

            0, 0, 0, 1, 0, }; 

它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。入口点为[0,0],既第一空格是可以走的路。