LeetCode 417 python dfs

解析：
深度优先搜索，从左到右，从上到下，若board[i][j] 为‘X’，战舰数目加一。则继续向下或向右（不继续向上或向左是因为左边的和上边的位置已经遍历过了，若是有战舰相邻，则该位置必不为‘X’），记录一个索引，board[i][j]为始，保持该位置符号不变，继续向下或向右搜索，若有相邻战舰，则相邻战舰位置符号变为‘.’，这样做救恩那个保证最后甲板上只有不相邻的战舰位置符号为’X’，其余位置为’.’，在遍历的过程中同时计数。

class Solution:
    def countBattleships(self, board: List[List[str]]) -> int:
        m, n = len(board), len(board[0])
        def dfs(i, j, k):
            if i < 0 or i > m-1 or j < 0 or j > n-1 or board[i][j] == '.':
                return
            board[i][j] = '.' if k != 0 else 'X'
            dfs(i+1, j, 1)
            dfs(i, j+1, 1)
            return
        res = 0
        for i in range(m):
            for j in range(n):
                if board[i][j] == 'X':
                    dfs(i, j, 0)
                    res += 1
        return res