在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ This is a follow up of Shortest Word Distance. The only difference is now word1 could be the same as word2. Given a list of words and two words word1 and word2, return the shortest distance between these two words in the list. word1 and word2 may be the same and they represent two individual words in the list. For example, Given word1 = “makes”, word2 = “coding”, return 1. Note: 这是最短单词距离的后续行动。现在唯一的区别是word1可以与word2相同。 给定单词列表以及单词1和单词2,返回列表中这两个单词之间的最短距离。 word1和word2可能相同,它们代表列表中的两个单独单词。 例如, 假设words=[“practice”、“makes”、“perfect”、“coding”、“makes”]。 给定word1=“makes”,word2=“coding”,返回1。 给定word1=“makes”,word2=“makes”,返回3。 注: 您可以假定word1和word2都在列表中。 1 class Solution { 2 func shortestWordDistance(_ words: [String],_ word1:String,_ word2:String) -> Int { 3 var idx:Int = -1 4 var res:Int = Int.max 5 for i in 0..<words.count 6 { 7 if words[i] == word1 || words[i] == word2 8 { 9 if idx != -1 && (word1 == word2 || words[i] != words[idx]) 10 { 11 res = min(res, i - idx) 12 } 13 idx = i 14 } 15 } 16 return res 17 } 18 }
|
请发表评论