lintcode python代码 433岛屿个数

给一个01矩阵，求不同的岛屿的个数。

0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻

思路： 遇到1时 搜索1的上下左右是否有1 有的话，将1置0。（搜素不要超出范围）

class Solution:
    # @param {boolean[][]} grid a boolean 2D matrix
    # @return {int} an integer
    def numIslands(self, grid):
        # Write your code here
        count = 0
        m = len(grid)
        n = len(grid[0])
        if m == 0 or n == 0:
            return 0
        for i in range(m):
            for j in range(n):
                if grid[i][j]:
                    self.dfs(grid, i, j)
                    count += 1
        return count
    def dfs(self, grid, i, j):
        if i < 0 or j < 0 or i >= len(grid) or j >= len(grid[0]):
            return
        if grid[i][j] == 1:
            grid[i][j] = 0
            self.dfs(grid, i-1, j)
            self.dfs(grid, i+1, j)
            self.dfs(grid, i, j-1)
            self.dfs(grid, i, j+1)