LeetCode 243. 最短单词距离

文章目录

1. 题目
2. 解题

1. 题目

给定一个单词列表和两个单词 word1 和 word2，返回列表中这两个单词之间的最短距离。

示例:
假设 words = ["practice", "makes", "perfect", "coding", "makes"]
输入: word1 = “coding”, word2 = “practice”
输出: 3
输入: word1 = "makes", word2 = "coding"
输出: 1注意:
你可以假设 word1 不等于 word2, 并且 word1 和 word2 都在列表里。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shortest-word-distance
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

类似题目：

LeetCode 244. 最短单词距离 II（哈希map+set二分查找）
LeetCode 245. 最短单词距离 III
程序员面试金典 - 面试题 17.11. 单词距离（multimap平衡二叉搜索树）

class Solution {public:int shortestDistance(vector<string>& words, string word1, string word2) {int i1 = -1, i2 = -1, mindis = INT_MAX;for(int i = 0; i < words.size(); ++i){if(words[i] == word1)i1 = i;else if(words[i] == word2)i2 = i;if(i1 != -1 && i2 != -1)mindis = min(mindis, abs(i1-i2));}return mindis;}
};

20 ms 10.6 MB

长按或扫码关注我的公众号，一起加油、一起学习进步！

LeetCode 243. 最短单词距离相关推荐

LeetCode 244. 最短单词距离 II（哈希map+set二分查找）
文章目录 1. 题目 2. 解题 2.1 暴力超时 2.2 哈希表+set二分查找 1. 题目请设计一个类,使该类的构造函数能够接收一个单词列表. 然后再实现一个方法,该方法能够分别接收两个单词 w ...
LeetCode 245. 最短单词距离 III
文章目录 1. 题目 2. 解题 1. 题目给定一个单词列表和两个单词 word1 和 word2,返回列表中这两个单词之间的最短距离. word1 和 word2 是有可能相同的,并且它们将分别表 ...
leetcode243. 最短单词距离（vip题）好像挺简单？
给定一个单词列表和两个单词 word1 和 word2,返回列表中这两个单词之间的最短距离. 示例: 假设 words = ["practice", "makes&quo ...
程序员面试金典 - 面试题 17.11. 单词距离（multimap平衡二叉搜索树）
1. 题目有个内含单词的超大文本文件,给定任意两个单词,找出在这个文件中这两个单词的最短距离(相隔单词数). 如果寻找过程在这个文件中会重复多次,而每次寻找的单词不同,你能对此优化吗? 示例: 输入 ...
leetcode 字符串之单词
leetcode 字符串之单词 leetcode820. 单词的压缩编码 1. 题目 2. 解答 leetcode139. 单词拆分 1. 题目 2. 解答 leetcode127. 单词接龙 1. ...
LeetCode：127 单词接龙无向图BFS
LeetCode:127 单词接龙无向图BFS 给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度.转换需遵循如下 ...
【宫水三叶的刷题日记】面试题 17.11. 单词距离
题目描述这是 LeetCode 上的面试题 17.11. 单词距离 ,难度为中等. Tag : 「模拟」.「双指针」有个内含单词的超大文本文件,给定任意两个不同的单词,找出在这个文件中这两个单 ...
Python访问街区10个点，并俩俩绘制一条线，得到5条线，求最短的距离和？
Python访问街区10个点,并俩俩绘制一条线,得到5条线,求最短的距离和? 1. 效果图 2. 源码参考上一篇博客介绍了Python访问街区所有节点最短路径问题,并结合matplotlib可视化 ...
计算起点地址和终点地址的最短驾车距离和驾车时间
微信小程序开发交流qq群 173683895 承接微信小程序开发.扫码加微信. 需求: 在一个excel的xlsx表格中有很多起点的地址和终点的地址,要批量计算两个地址之间的距离和驾车时间, ...

LeetCode 243. 最短单词距离

文章目录

1. 题目

2. 解题

LeetCode 243. 最短单词距离相关推荐

最新文章

热门文章