摘要: 题目描述 给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 示例: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出:3 解释: 长度最长的公共子数组是 [3, 2, 1] 。 提示: 1 ⇐ len(A), len(B) ⇐ 1000 0 ⇐ A 阅读全文
posted @ 2021-09-25 14:01 zh30 阅读(46) 评论(0) 推荐(0)
摘要: 题目描述 给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符。 示例: 输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea",第二步将"eat"变为"ea" 提示: 给定单词的长度 阅读全文
posted @ 2021-09-25 11:14 zh30 阅读(269) 评论(0) 推荐(0)