深度优先搜索在我看来是秉着不撞南墙不回头的精神一往无前,等撞了南墙了才知道回头,什么意思呢?深度优先搜索是选定一个方向走到底然后再回去选另一个方向走到底,直到无路可走了.
下面我们用一道例题来:
小戴实现代码:
解题步骤:首先我们先遍历整个矩阵二维数组二维数组,当遍历到0的时候,就启动dfs深度搜索,为了不走回头路和环形路我们用了两个办法,用两个变量oldi和oldj两个变量来存储上一个路径的坐标信息,主要是用来判断有没有走回头路,还有一个是走过的路径的节点值全部变为1,防止走回环,每一个dfs递归调用一次index就加加一次,当到递归结束的时候我们就判断index是不是比max大,相当于维护一个最大水域的值,当整个递归结束完成以后max存储的就是从当前出发点最大的水域面积.然后存储到集合中,然后再寻找下一个为0的出发点再经过以上的步骤,最终遍历结束集合中就存储所有出发点的水域最大面积了.