Leetcode—712. 两个字符串的最小ASCII删除和【中等】

2025每日刷题（237）

Leetcode---712. 两个字符串的最小ASCII删除和

dp实现代码

func minimumDeleteSum(s1 string, s2 string) int {
    m, n := len(s1), len(s2)
    dp := make([][]int, m + 1)
    for i := range dp {
        dp[i] = make([]int, n + 1)
    }

    for i, c := range s1 {
        dp[i + 1][0] = dp[i][0] + int(c)
    }

    for j, c := range s2 {
        dp[0][j + 1] = dp[0][j] + int(c)
    }

    for i := 1; i <= m; i++ {
        for j := 1; j <= n; j++ {
            if(s1[i - 1] == s2[j - 1]) {
                dp[i][j] = dp[i - 1][j - 1]
            } else {
                dp[i][j] = min(dp[i - 1][j] + int(s1[i - 1]), dp[i][j - 1] + int(s2[j - 1]))
            }
        }
    }
    return dp[m][n]
}

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！