哔哩哔哩0829秋招笔试真题解析

文章预览

来自公众号： 吴师兄学算法 题目描述 给定两个字符串 s1 和 s2 ，返回使两个字符用相等所需删除字符的ASCII值的最小和。 0   < = s1.length, s2.length  < =  1000 s1 和 s2 由小写英文字母组成. 输入描述 本题为LeetCode核心代码模式，传入两个参数 s1 和 s2 ，为两个字符串。 输出描述 返回一个整数，为使两个字符串相等所需删除字符的 ASCII 值的最小和 。 示例一 输入 s1 = "sea" s2 = "eat" 输出 231 说明 在  "sea"  中删除  "s"  并将  "s"  的值 (115) 加入总和。在  "eat"  中删除  "t"  并将  116  加入总和。结束时，两个字符串相等， 115 + 116 = 231  就是符合条件的最小和。 示例二 输入 s1 = "delete" s2 = "leet" 输出 403 说明 在  "delete"  中删除  "dee"  字符串变成  "let" ， 将  100(d)+101(e)+101(e)  加入总和。在  "leet"  中删除  "e"  将  101(e)  加入总和。结束时，两个字符 ………………………………