Leetcode NO.243 Shortest Word Distance
2015-10-23 07:19
381 查看
本题题目要求如下:
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 =
Given word1 =
return 3.
Given word1 =
return 1.
Note:
You may assume that word1 does not equal to word2, and word1 and word2 are both in the list.
本题思路还是比较直接的,就是one-pass,从头遍历,用两个变量存储此时最靠后的word1和word2的position,然后相减,和之前的最小值比较。。。。感觉还是代码比我说的清晰,直接看代码把:
class Solution {
public:
int shortestDistance(vector<string>& words, string word1, string word2) {
int pos1 = -1;
int pos2 = -1;
int mindis = INT_MAX;
for (int i = 0; i < words.size(); ++i) {
if (words[i] == word1) {
pos1 = i;
}
else if (words[i] == word2) {
pos2 = i;
}
if (pos1 != -1 and pos2 != -1) {
mindis = min(mindis, abs(pos1 - pos2));
}
}
return mindis;
}
};
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, and word1 and word2 are both in the list.
本题思路还是比较直接的,就是one-pass,从头遍历,用两个变量存储此时最靠后的word1和word2的position,然后相减,和之前的最小值比较。。。。感觉还是代码比我说的清晰,直接看代码把:
class Solution {
public:
int shortestDistance(vector<string>& words, string word1, string word2) {
int pos1 = -1;
int pos2 = -1;
int mindis = INT_MAX;
for (int i = 0; i < words.size(); ++i) {
if (words[i] == word1) {
pos1 = i;
}
else if (words[i] == word2) {
pos2 = i;
}
if (pos1 != -1 and pos2 != -1) {
mindis = min(mindis, abs(pos1 - pos2));
}
}
return mindis;
}
};
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- 动易2006序列号破解算法公布
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C++联合体转换成C#结构的实现方法
- C#实现的算24点游戏算法实例分析
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析