总结几道DFS的问题

为了感谢某人花了两天给我讲明白了DFS的问题…
我得赶紧把它们记下来…
问题来自leetcode,问题的集锦来自https://zhuanlan.zhihu.com/p/62884431

#695 Max Area of Island

这道题给了一个二维数组，0表示水，1表示陆地。问连在一起的1最多有几个。

a 是岛屿的数组
s 是状态数组
i，j代表位置
def dfs(a, s, i, j, ans)://在dfs中，我们首先要修改状态数组的状态，状态数组可以让我们避免重复的判断。然后寻找每个点周围符合条件的点，进行递归。
	s[i][j] == 1;
	ans++;
	if i-1>=0 and a[i-1][j] == 1 and s[i-1][j] == 0:
		dfs(a, s, i-1, j, ans)
	if i+1,j:
	if i, j+1:
	if i, j-1:
mainFunction() {
	squ = 0
	for i in range(m):
		for j in range(n)://在主函数中找到入口，进行dfs的递归运算。
			if a[i][j] == 1 and s[i][j] == 0:
				dfs(a,s,i,j,ans)
				if ans > squ :
					squ = ans
}

但是这道题有一点小问题，由于js属于按值传递，ans传到dfs函数中后，在dfs函数里做了修改，却在mainFunction里没有变。因此只能把ans换成对象的数据类型（这里用到数组），对象在传入dfs函数后，性质会受到改变，符合我们的需要。

#200 Number of Islands

这道题和上一道题很像，只不过这次不是求最多的1的个数，而是求有多少连在一起的1。主函数进行修改即可。

#547 Friend Circles

这道题给了一个二维数组，数组中为1的地方代表和纵坐标代表的人是朋友，朋友的朋友也是朋友，问有几个这样的朋友圈。这道题虽然和上面的也很像，但是因为人的关系，具有了对称性，比如