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

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

题目描述

给定两个字符串s1 和 s2，返回 使两个字符串相等所需删除字符的 ASCII 值的最小和 。
  示例 1:
  输入: s1 = “sea”, s2 = “eat”
  输出: 231
解释: 在 “sea” 中删除 “s” 并将 “s” 的值(115)加入总和。
在 “eat” 中删除 “t” 并将 116 加入总和。
结束时，两个字符串相等，115 + 116 = 231 就是符合条件的最小和。

LeetCode 712. 两个字符串的最小ASCII删除和
提示：

    0 <= s1.length, s2.length <= 1000
    s1 和 s2 由小写英文字母组成

一、解题关键词

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

class Solution {
   
    public int minimumDeleteSum(String s1, String s2) {
   
        int len1 = s1.length(),len2 = s2.length();
        int