📌 📄 内容摘要:
魔法师 (@Constanline) 在 Leetcode每日一题 —— 712. 两个字符串的最小ASCII删除和 中发帖
712. 两个字符串的最小ASCII删除和
思路
看完题感觉跟前两天的题目1458高度相似，解法也差不多，还是dp。
状态转移方程dp[i][j] = min(dp[i - 1][j] + s1[i - 1], dp[i][j - 1] + s2[j - 1], dp[i - 1][j - 1] + (s1[i - 1] == s2[j - 1] ? 0 : s1[i - 1] + s2[j - 1]))
代码
class Solution {
public int minimumDeleteSum(String s1, String s2) {
byte[] c1 = s1.getBytes();
byte[] c2 = s2.getBytes();
int m = c1.length, n = c2.length;
...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1425420/1
─────────────────────────────
📢 来源：LINUX DO
