2024.8.14 Python，岛屿问题，广度深度优先搜索

1.深度优先搜索再讨论

上一篇文章记录了我的做题逻辑，今天顺着昨天的思路重新写了代码以后发现，还是有很多小细节没处理好，冒号，逗号，什么的都无所谓了，习惯问题，还有就是，岛屿给的是字符串，所以不是1而是“1”去判断，还有一点特别有意思，以下这一条

for x,y in [(r-1,c),(r+1,c),(r,c-1),(r,c+1)]:
            if grid[x][y]=="1" and 0 <= x < nr and 0 <= y < nc:

报错了，原因是代码是横着读的，他因为xy出现-1了，所以没法读下去了，所以他都不知道后面我其实加了限定条件，所以要把限定条件放在前面。

2.广度优先搜索

neighbors = collections.deque([(r, c)])
while neighbors:
	row, col = neighbors.popleft()
	for x, y in [(row - 1, col), (row + 1, col), (row, col - 1), (row, col + 1)]:
		if 0 <= x < nr and 0 <= y < nc and grid[x][y] == "1":
			neighbors.append((x, y))
			grid[x][y] = "0"

这是置零操作，那么现在分析这个过程，neighbours是一个队列，以[r][c]为起点，当neighbors不为空的时候那么就进入循环，popleft是从左边取一个，然后进行分析，发现一个1就添加一个队列，然后置零。