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

2025每日刷题(237)

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

dp实现代码

go 复制代码
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]
}

运行结果

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

相关推荐
程序猿DD3 小时前
OctaFuse 2.20.0:MCP 用业务账号直接登录授权,请求日志合并工具调用
后端
特立独行的猫A5 小时前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解
java·后端·python
一起_java5 小时前
技术文章-基于Dify-Agent的智能问答系统设计与实现
java·spring boot·后端·agent·dify
码事漫谈6 小时前
2027年火的很可能是AI工作台
后端
吃我一窝jio7 小时前
Python与Go线程模型深度对比
java·开发语言·python
文丑颜不良啊8 小时前
LeetCode3041~3060题目解析
java·leetcode
eggwyw8 小时前
C++ union 的一种妙用法
开发语言·c++
罗西的思考8 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊9 小时前
LeetCode3101~3120题目解析
java·leetcode
starzy199010 小时前
深入理解Scala隐式函数:自动类型转换
开发语言·后端·scala