【算法两道】岛屿数量 & 大数相加

最新推荐文章于 2025-09-30 16:36:44 发布

原创最新推荐文章于 2025-09-30 16:36:44 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #字符串

算法和手写代码专栏收录该内容

47 篇文章

订阅专栏

这篇博客介绍了两种算法实现：一是通过深度优先搜索计算二维数组中岛屿的数量，二是实现大数相加的算法，将两个大数字符串相加并返回结果字符串。这些算法对于理解和解决计算机科学中的数据处理问题具有重要意义。

200. 岛屿数量

/**
 * 判断岛屿数量
 * @param grid char字符型二维数组 
 * @return int整型
 */
function solve( grid ) {
    let row = grid.length;
    let col = grid[0].length;
    let sum = 0;
    
    for (let i = 0;i < row;i++) {
        for (let j = 0;j < col;j++) {
            if (grid[i][j] === "1") {
                help(grid, i, j, row, col);
                sum++;
            }
        }
    }
    return sum
}

function help (grid, i, j, row, col) {
    if (i < 0 || j < 0 || i > row-1 || j > col-1 || grid[i][j] === "0") return
    grid[i][j] = "0"
     help(grid, i + 1, j, row, col);
     help(grid, i - 1, j, row, col);
     help(grid, i, j + 1, row, col);
     help(grid, i, j - 1, row, col);
    
}
module.exports = {
    solve : solve
};

大数相加

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 计算两个数之和
 * @param s string字符串 表示第一个整数
 * @param t string字符串 表示第二个整数
 * @return string字符串
 */
function solve( s ,  t ) {
   let len1 = s.length - 1;
    let len2 = t.length - 1;
    let carray = 0; 
    let ans = [];
    while( len1 >= 0 || len2 >= 0 || carray != 0) {
        // num1.charAt(len1) - '0' 从string类型的数字变成number类型的数字 
        let c1 = len1 >= 0 ? s.charAt(len1) - '0' : 0;
        let c2 = len2 >= 0 ? t.charAt(len2) - '0' : 0;
        let sum = c1 + c2 + carray;
        ans.push(sum % 10) // 求余数
        carray = Math.floor(sum / 10); // 除
        len1--;
        len2--;
    }
    return ans.reverse().join('');
}
module.exports = {
    solve : solve
};