获得徽章 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)进行在线评测
展开评论6