。
获得徽章 0
赞了这篇文章
赞了这篇文章
赞了这篇文章
赞了这篇沸点
LintCode题解| 最短单词距离III】
【题目描述 】
这是一道最短单词距离拓展题目。唯一不同之处是现在单词1可以与单词2相同。
给出一个单词列表和两个单词单词1,单词2，返回这两个单词在列表中的最短距离。
单词1和单词2可能是相同的，它们代表列表中的两个独立的单词。
【题目样例 】
例 1:
输入: words = ["practice", "makes", "perfect", "coding", "makes"], word1 = "makes", word2 = “coding"
输出: 1
例 2:
输入: words =["a","a","c","b"], word1 = "a", word2 = "b"
输出: 2
【题目解析（Java）】见图片哦~
[点击Lintcode] (
www.lintcode.com)进行在线评测
【题目描述 】
这是一道最短单词距离拓展题目。唯一不同之处是现在单词1可以与单词2相同。
给出一个单词列表和两个单词单词1,单词2，返回这两个单词在列表中的最短距离。
单词1和单词2可能是相同的，它们代表列表中的两个独立的单词。
【题目样例 】
例 1:
输入: words = ["practice", "makes", "perfect", "coding", "makes"], word1 = "makes", word2 = “coding"
输出: 1
例 2:
输入: words =["a","a","c","b"], word1 = "a", word2 = "b"
输出: 2
【题目解析（Java）】见图片哦~
[点击Lintcode] (
www.lintcode.com)进行在线评测
展开
评论
6
赞了这篇文章
赞了这篇文章
赞了这篇文章
赞了这篇文章
赞了这篇沸点