2024年2月5日
经典数据结构题目-图
摘要： 图 200. 岛屿数量 思路 遍历二维数组，遇到等于1的进行计算。同时修改同岛的位置为0，避免重复计算 遍历同岛的位置，可以采用dfs深度优先搜索 代码 char[][] g; public int numIslands(char[][] grid) { int sum = 0; g = grid; 阅读全文
posted @ 2024-02-05 23:40 gg12138 阅读(12) 评论(0) 推荐(0) 编辑