2023-05-13:你现在手里有一份大小为 n x n 的 网格 grid,上面的每个 单元格 都用 0 和 1 标记好了其中 0 代表海洋,1 代表陆地。...输入:grid = [1,0,0,0,0,0,0,0,0]。输出:4。...时间复杂度:初始化visited数组、queue数组和一些变量的时间复杂度是O(n^2),其中n为网格边长;遍历整个网格的时间复杂度也是O(n^2);BFS搜索的时间复杂度最坏情况下是O(n^2),因为最多需要遍历整个网格...[1, 0, 1], vec![0, 0, 0], vec!...[1, 0, 0], vec![0, 0, 0], vec!