243. Shortest Word Distance
来源:互联网 发布:程序员证书怎么考 编辑:程序博客网 时间:2024/06/07 18:41
Given a list of words and two words word1 and word2, return the shortest distance between these two words in the list.
For example,
Assume that words = ["practice", "makes", "perfect", "coding", "makes"]
.
Given word1 = “coding”
, word2 = “practice”
, return 3.
Given word1 = "makes"
, word2 = "coding"
, return 1.
一个指针指向word1上次出现的位置,一个指针指向word2上次出现的位置。因为两个单词如果比较接近的话,肯定是相邻的word1和word2的位置之差,所以我们只要每次得到一个新位置和另一个单词的位置比较一下就行了。
public class Solution { public int shortestDistance(String[] words, String word1, String word2) { if(words == null || words.length == 0){ return 0; } int index1 = -1; int index2 = -1; int res = Integer.MAX_VALUE; for(int i=0; i<words.length; i++){ if(words[i].equals(word1)){ index1 = i; } if(words[i].equals(word2)){ index2 = i; } if(index1 != -1 && index2 != -1){ res = Math.min(res, Math.abs(index1 - index2)); } } return res; }}
遍历一遍数组,存下出现的index,求最小值即可。
0 0
- 243. Shortest Word Distance
- 243. Shortest Word Distance
- LeetCode 243. Shortest Word Distance
- LeetCode 243. Shortest Word Distance
- [leetcode] 243. Shortest Word Distance 解题报告
- Leetcode Everyday: 243. Shortest Word Distance
- Leetcode 243. Shortest Word Distance (Easy) (cpp)
- [Leetcode] 243. Shortest Word Distance 解题报告
- leetcode--Shortest Word Distance
- Leetcode: Shortest Word Distance
- *LeetCode-Shortest Word Distance
- [leetcode243] Shortest Word Distance
- Shortest Word Distance
- Shortest Word Distance II
- [LeetCode243]Shortest Word Distance
- LeetCode Shortest Word Distance
- Leetcode243: Shortest Word Distance
- Leetcode Shortest Word Distance
- 339. Nested List Weight Sum
- [总结]在VS中编辑修改资源视图后保存时提示-cannot change standard mfc resources ,无法保存资源视图的一个解决方法
- Android glide 3.0 图片处理学习笔记
- 程序员,如何写好文档?
- 文章标题
- 243. Shortest Word Distance
- Android开发学习—指纹识别系统的原理与使用
- 2016年工作笔记汇总
- Unity同时充当移动端和后台的界面+Sevelet+Mysql+Tomcat 学生信息的录入
- 没有需求,我们开发个毛?
- 中国剩余定理
- 上班两周-离职打算
- Macbook 下设置多ip
- unity移动端+bootstrap后台界面+JavaWeb+Mysql+tomcat