leetcode 243: Shortest Word Distance
来源:互联网 发布:java开发广告发布系统 编辑:程序博客网 时间:2024/06/05 14:07
Shortest Word Distance
Total Accepted: 1754 Total Submissions: 4239 Difficulty: Easy
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.
Note:
You may assume that word1 does not equal to word2, andword1 and word2 are both in the list.
[CODE]
public class Solution { public int shortestDistance(String[] words, String word1, String word2) { int i=-1, j=-1; int min = Integer.MAX_VALUE; for(int k=0; k<words.length; k++) { if(words[k].equals(word1) ) { if(j!=-1 && i==-1) { min = k - j; } else { min = Math.min(min, k-j); } i = k; } else if(words[k].equals(word2)){ if(i!=-1 && j==-1) { min = k - i; } else { min = Math.min(min, k-i); } j = k; } } return min; }}
0 0
- leetcode 243: Shortest Word Distance
- leetcode--Shortest Word Distance
- Leetcode: Shortest Word Distance
- *LeetCode-Shortest Word Distance
- LeetCode Shortest Word Distance
- Leetcode Shortest Word Distance
- leetcode--Shortest Word Distance
- Leetcode NO.243 Shortest Word Distance
- leetcode--Shortest Word Distance II
- Leetcode: Shortest Word Distance II
- Leetcode: Shortest Word Distance III
- LeetCode-Shortest Word Distance II
- LeetCode Shortest Word Distance II
- LeetCode Shortest Word Distance III
- Leetcode-245.Shortest Word Distance
- LeetCode 243. Shortest Word Distance
- LeetCode 243. Shortest Word Distance
- leetcode--Shortest Word Distance II
- 自己觉得学习Java中比较有趣的小练习
- 逻辑操作与条件操作的区别
- Spark机器学习2
- 有用的摄影测量与遥感专业英文文献
- 黑马程序员---java基础---多态,抽象类,接口
- leetcode 243: Shortest Word Distance
- listView的convertView复用机制
- oracle中的空值问题2 -- null!=null
- Java并发编程实践之Callable,Future,RutureTask的使用
- 关于Logcat在真机调试时没有输出的问题
- 爬取淘宝MM图片
- 飞秋基本udp通信
- 2016校招编程题<一>
- kali linux wpscan wordpress