mt4外汇网站建设,如何建立微信公众号 免费,铁岭网络推广网站建设,西安百度推广竞价托管牛客网 BM57.
二维矩阵#xff0c;值为1表示岛屿#xff0c;0表示海洋#xff0c;求海洋中岛屿数量。
解题思路:
遍历二维数组#xff0c;值为1增加岛屿数量记数#xff0c;同时对此位置进行单独递归遍历上下左右4个方向#xff0c;将数组坐标范围内同时值为1的元素置…牛客网 BM57.
二维矩阵值为1表示岛屿0表示海洋求海洋中岛屿数量。
解题思路:
遍历二维数组值为1增加岛屿数量记数同时对此位置进行单独递归遍历上下左右4个方向将数组坐标范围内同时值为1的元素置0同时递归进入下一层直到将所有能遍历到的1全部置0处理完再返回主程序遍历二维数组下一个位置直到遍历完成。
代码
// gopackage main
// import fmt/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** 判断岛屿数量* param grid char字符型二维数组 * return int整型
*/func process(grid [][]byte, i, j, m, n int) {grid[i][j] 0// 上if i - 1 0 grid[i-1][j] 1{process(grid, i-1, j, m, n)}// 下if i 1 m grid[i1][j] 1 {process(grid, i1, j, m, n)}// 左if j - 1 0 grid[i][j-1] 1 {process(grid, i, j-1, m, n)}// 右if j 1 n grid[i][j1] 1 {process(grid, i, j1, m, n)}
}func solve( grid [][]byte ) int {// write code hereif len(grid) 0 || len(grid[0]) 0 {return 0}var res 0m : len(grid)n : len(grid[0])for i : 0; i m; i {for j : 0; j n; j {if grid[i][j] 1 {resprocess(grid, i, j, m, n)}}}return res
}
