Python中如何解决Leetcode 200题并记录解题过程

class Solution:
    def numIslands(self, grid: List[List[str]]) -> int:
        if not grid:
            return 0
        
        rows, cols = len(grid), len(grid[0])
        visited = [[False] * cols for _ in range(rows)]
        islands = 0
        
        def dfs(r, c):
            # 边界检查
            if r < 0 or r >= rows or c < 0 or c >= cols:
                return
            # 检查是否是陆地且未访问
            if grid[r][c] == '0' or visited[r][c]:
                return
            
            # 标记为已访问
            visited[r][c] = True
            
            # 四个方向递归搜索
            dfs(r + 1, c)  # 下
            dfs(r - 1, c)  # 上
            dfs(r, c + 1)  # 右
            dfs(r, c - 1)  # 左
        
        # 遍历整个网格
        for r in range(rows):
            for c in range(cols):
                if grid[r][c] == '1' and not visited[r][c]:
                    islands += 1
                    dfs(r, c)
        
        return islands

这是Leetcode 200题"岛屿数量"的标准DFS解法。核心思路是遍历网格，遇到未访问的陆地(‘1’)就启动深度优先搜索，标记所有相连的陆地，岛屿计数加1。

解题过程记录建议：用Git管理代码版本，每次提交包含解题思路和时间复杂度分析。