力扣（LeetCode）244. 最短单词距离 II（2022.09.01）

请设计一个类，使该类的构造函数能够接收一个字符串数组。然后再实现一个方法，该方法能够分别接收两个单词，并返回列表中这两个单词之间的最短距离。

实现 WordDistanc 类:

WordDistance(String[] wordsDict) 用字符串数组 wordsDict 初始化对象。
int shortest(String word1, String word2) 返回数组 worddict 中 word1 和 word2 之间的最短距离。

示例 1:

输入:
[“WordDistance”, “shortest”, “shortest”]
[[[“practice”, “makes”, “perfect”, “coding”, “makes”]], [“coding”, “practice”], [“makes”, “coding”]]
输出:
[null, 3, 1]

解释：

WordDistance wordDistance = new WordDistance([“practice”, “makes”, “perfect”, “coding”, “makes”]);
wordDistance.shortest(“coding”, “practice”); // 返回 3
wordDistance.shortest(“makes”, “coding”); // 返回 1

注意:

1 <= wordsDict.length <= 3 * 10⁴
1 <= wordsDict[i].length <= 10
wordsDict[i] 由小写英文字母组成
word1 和 word2 在数组 wordsDict 中
word1 != word2
shortest 操作次数不大于 5000

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/shortest-word-distance-ii

方法一：哈希表+双指针

C++提交内容：

class WordDistance {public:WordDistance(vector<string>& wordsDict) {int length = wordsDict.size();for (int i = 0; i < length; i++) {string word = wordsDict[i];indicesMap[word].emplace_back(i);}}int shortest(string word1, string word2) {vector<int> indices1 = indicesMap[word1];vector<int> indices2 = indicesMap[word2];int size1 = indices1.size(), size2 = indices2.size();int pos1 = 0, pos2 = 0;int ans = INT_MAX;while (pos1 < size1 && pos2 < size2) {int index1 = indices1[pos1], index2 = indices2[pos2];ans = min(ans, abs(index1 - index2));if (index1 < index2) {pos1++;} else {pos2++;}}return ans;}
private:unordered_map<string, vector<int>> indicesMap;
};/*** Your WordDistance object will be instantiated and called as such:* WordDistance* obj = new WordDistance(wordsDict);* int param_1 = obj->shortest(word1,word2);*/

力扣（LeetCode）244. 最短单词距离 II（2022.09.01）相关推荐

LeetCode 244. 最短单词距离 II（哈希map+set二分查找）
文章目录 1. 题目 2. 解题 2.1 暴力超时 2.2 哈希表+set二分查找 1. 题目请设计一个类,使该类的构造函数能够接收一个单词列表. 然后再实现一个方法,该方法能够分别接收两个单词 w ...
LeetCode 245. 最短单词距离 III
文章目录 1. 题目 2. 解题 1. 题目给定一个单词列表和两个单词 word1 和 word2,返回列表中这两个单词之间的最短距离. word1 和 word2 是有可能相同的,并且它们将分别表 ...
LeetCode 243. 最短单词距离
文章目录 1. 题目 2. 解题 1. 题目给定一个单词列表和两个单词 word1 和 word2,返回列表中这两个单词之间的最短距离. 示例: 假设 words = ["practice ...
2022-01-22：力扣411，最短独占单词缩写。给一个字符串数组strs和一个目标字符串target。target的简写不能跟strs打架。 strs是[“abcdefg“,“ccc“]，tar
2022-01-22:力扣411,最短独占单词缩写. 给一个字符串数组strs和一个目标字符串target.target的简写不能跟strs打架. strs是["abcdefg", ...
力扣(LeetCode)刷题，简单+中等题(第33期)
目录第1题:Z 字形变换第2题:删除字符串中的所有相邻重复项第3题:基本计算器 II 第4题:螺旋矩阵第5题:螺旋矩阵 II 第6题:盛最多水的容器第7题:删除有序数组中的重复项 II 第8 ...
力扣(LeetCode)刷题，简单+中等题(第31期)
目录第1题:同构字符串第2题:最后一块石头的重量第3题:最小路径和第4题:键盘行第5题:存在重复元素 II 第6题:两数相加第7题:三个数的最大乘积第8题:等价多米诺骨牌对的数量第9题 ...
力扣(LeetCode)刷题，简单+中等题(第30期)
目录第1题:单词规律第2题:找不同第3题:在排序数组中查找元素的第一个和最后一个位置第4题:使用最小花费爬楼梯第5题:寻找峰值第6题:字符串中的第一个唯一字符第7题:两个数组的交集 II ...
Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
力扣(LeetCode)刷题，简单+中等题(第35期)
力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升. 第1题:解码异或后的排列试题要求如下: 回答(C语言): /*** Note: ...
力扣(LeetCode)刷题，简单+中等题(第34期)
目录第1题:整数转罗马数字第2题:电话号码的字母组合第3题:二叉树的所有路径第4题:砖墙第5题:下一个排列第6题:括号生成第7题:删除并获得点数第8题:全排列第9题:颜色分类第10 ...

力扣（LeetCode）244. 最短单词距离 II（2022.09.01）

力扣（LeetCode）244. 最短单词距离 II（2022.09.01）相关推荐

最新文章

热门文章