Shortest Word Distance III
来源:互联网 发布:轩辕剑纹身进阶数据 编辑:程序博客网 时间:2024/06/08 06:58
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,
Assume that words = ["practice", "makes", "perfect", "coding", "makes"]
.
Given word1 = “makes”
, word2 = “coding”
, return 1.
Given word1 = "makes"
, word2 = "makes"
, return 3.
Note:
You may assume word1 and word2 are both in the list.
思路:这题跟之前Short Word Distance的区别在于,index1 index2都可以更新,但是如果两者相等的时候,就不要update distance;只有不相等的时候update就可以了。
public class Solution { public int shortestWordDistance(String[] words, String word1, String word2) { if(words == null || words.length == 0 || word1 == null || word2 == null) return 0; int index1 = -1; int index2 = -1; int mindis = Integer.MAX_VALUE; for(int i=0; i<words.length; i++){ if(words[i].equals(word1)){ index1 = i; if(index2 != -1){ mindis = index1 != index2 ? Math.min(mindis, index1 - index2) : mindis; } } if(words[i].equals(word2)){ index2 = i; if(index1 != -1){ mindis = index2 != index1 ? Math.min(mindis, index2 - index1) : mindis; } } } return mindis; }}
0 0
- Shortest Word Distance III
- Shortest Word Distance III
- Leetcode: Shortest Word Distance III
- [LeetCode245] Shortest Word Distance III
- LeetCode Shortest Word Distance III
- 245. Shortest Word Distance III
- 245. Shortest Word Distance III
- LeetCode 题解(269) : Shortest Word Distance III
- [leetcode 245] Shortest Word Distance III
- LeetCode 245. Shortest Word Distance III
- LeetCode 245. Shortest Word Distance III
- Medium 244题 Shortest Word Distance II Medium 245题 Shortest Word Distance III
- [leetcode] 245. Shortest Word Distance III 解题报告
- [LeetCode] Shortest Word Distance I & II & III (好题)
- Leetcode 245. Shortest Word Distance III (Medium) (cpp)
- [Leetcode] 245. Shortest Word Distance III 解题报告
- leetcode--Shortest Word Distance
- Leetcode: Shortest Word Distance
- 用Quartz2D对图片进行头像圆环裁剪、水印、截屏等处理
- iOS_Quartz 2D绘图
- crontab固定时间执行用法
- Quartz 2D 常用简单功能汇总
- Quartz 2D编程指南之十三:PDF文档的创建、显示及转换
- Shortest Word Distance III
- synchronized和ReentrantLock介绍
- Code Review中的几个提示
- jQuery 知识点(六) —— jQuery 工具函数和全局属性
- Nested List Weight Sum II
- Unity预编译宏定义
- 【JavaWeb-3】XML的解析与XPath的使用
- C++中堆和栈(非数据结构的heap and stack)的完全解析
- 用qemu调试linux内核