LeetCode-200. 島の数
'1'( ) '0'( ) , 。
, / 。
, 。
1:
:
11110
11010
11000
00000
: 1
2:
:
11000
11000
00100
00011
: 3
: / 。
1と0は文字です.
solution:
class Solution:
def numIslands(self, grid: List[List[str]]) -> int:
flag = [[0,1],[0,-1],[-1,0],[1,0]]
m = len(grid)
if m == 0:
return 0
n = len(grid[0])
def bfs(i,j):
que = []
que.append([i,j])
while que:
i,j = que.pop(0)
for k in range(4):
sx = i + flag[k][0]
sy = j + flag[k][1]
if 0<=sx