超级会员免费看
本文介绍了一种使用深度优先搜索（DFS）算法在二维矩阵中计算岛屿数量的方法。当遇到1（代表陆地）时，算法将其标记为-1并递归遍历相邻元素，避免重复计数。示例中展示了一个4x5矩阵的问题，其中1表示陆地，0表示水域，最终打印出岛屿数量。注意，此算法适用于以0和1表示的网格岛屿问题。
javascript:实现计算矩阵中岛屿数量算法
以下是使用 JavaScript 实现计算矩阵中岛屿数量的算法的完整源码：
javascript
function countIslands(matrix) {
const rows = matrix.length;
if (rows === 0) {
以下是使用 JavaScript 实现计算矩阵中岛屿数量的算法的完整源码：
以下是使用 JavaScript 实现计算矩阵中岛屿数量的算法的完整源码：
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
