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