245. Shortest Word Distance III 最短单词距离 III

转载 作者：大佬之路 更新时间：2024-01-31 14:20:36 29 4

Assume that words = ["practice", "makes", "perfect", "coding", "makes"].

Input: word1 = “makes”, word2 = “coding”
Output: 1
Input: word1 = "makes", word2 = "makes"
Output: 3

class Solution {
public:
    int shortestWordDistance(vector<string>& words, string word1, string word2) {
        unordered_map<string, vector<int>> m;
        for (int i = 0; i < words.size(); ++i) {
            m[words[i]].push_back(i);
        }
        int res = INT_MAX;
        if (word1 != word2) {
            for (int i : m[word1]) {
                for (int j : m[word2]) {
                    res = min(res, abs(i - j));
                }
            }
        } else {
            for (int i = 1; i < m[word1].size(); ++i) {
                res = min(res, m[word1][i] - m[word1][i - 1]);
            }
        }
        return res;
    }
};

29 4 0

• distance - Manhattan/CityBlock-distance 用于生成推荐的示例？

  按照目前的情况，这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持，但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visit the

• c++ - OpenCV层次聚类函数中的参数 `Distance d = Distance()`是什么？

  我已经检查了问题、源代码和其他示例，但我终究无法理解 Distance d = Distance() 是什么。参数在函数中的意思 template int flann::hierarchicalClu

• python - 为什么 Geopy Distance.Distance 错误？

  从 GeoDjango Point Field，我得到以下几点: object1.point = "POINT(-113.4741271000000040 53.4235217000000020)"

• python - Django 的 Distance 函数不返回 Distance 对象

  这是在与@Nargiza 解决此问题的过程中出现的意外行为:3d distance calculations with GeoDjango . 遵循 Distance 上的 Django 文档函数:

• c++ - Damerau–Levenshtein distance (Edit Distance with Transposition) c实现

  我在 C++ 中实现了 Damerau–Levenshtein 距离，但它没有为输入(pantera，主动脉)提供正确的 o/p，正确的 o/p 是 4，但我的代码给出了 5...... int e

• javascript - 有没有办法 *getRotationAngleAtLength(in float distance)* 类似于 getPointAtLength(in float distance)

  嘿，各位极客们! 我对 Web 3.0 有一个革命性的想法，呵呵。我将创建一个像 jQuery-UI 一样的 SVG-UI-lib。为了使某些功能成为可能，我需要 fork /贡献 d3.js。IE。

• list - python : Find all pairwise distances between points and return points along with distance

  我有一个列表，其中包含具有 3D 名称和坐标的点列表。类似这样的列表长度要长得多: group=[[gr1, 5, 8, 9], [gr2, 7, 4, 5], [gr3, 3, 8, 1], [gr

• c++ - "Error: no matching function for call distance::distance()"...无法从 main 中的类声明对象？

  我是 OOP 的新手，我在这个任务中一直遇到这个错误。或许你能帮帮我。 这是类头文件: class Distance : public Magnitude { private: double

• python - Django & Geopy : all distance listed for each post : how to associated one distance to one post

  Django——地质学 我正在寻找如何定义两点之间的距离。第一个与帖子本身有关，不会因每个帖子而改变。它表示帖子的位置。第二个将与用户的位置相关联。 我想计算发布和用户的距离。 问题:假设我已连接:每

• postgresql - Postgres 全文搜索 : Phrase Operator () distance is looking for an exact distance match

  当使用短语运算符( )语法进行全文搜索时，它并没有像我期望的那样“小于或等于”数字。搜索值必须正好位于那么多位置之外。 给出这个例子: select * from (values ('bob i

• distance - 两个地理位置的曼哈顿距离

  假设我有两个由纬度和经度表示的位置。 位置1:37.5613 , 126.978地点 2 : 37.5776 , 126.973 如何使用曼哈顿距离计算距离？ 编辑:我知道计算曼哈顿距离的公式，如 E

• distance - 以公里和英里计算距离

  我有两个我知道纬度和经度的点。 我如何计算它们之间的距离(以公里和英里为单位)。公式是什么？ 最佳答案 您可以使用 haversine formula来计算这样的距离。 关于distance - 以公

• distance - A*曼哈顿距离

  我搜索了 A* 的算法/伪代码，然后对其进行了编码。我使用曼哈顿距离作为 h(n)。 ( f(n) = g(n) + h(n) ) 这就是结果， 当没有墙挡路时总是会发生这种情况，但是当我放置很多墙时

• distance - 使用哪种数据结构来存储二进制字符串并使用汉明距离进行查询

  我正在寻找一种数据结构来处理包含 512 个二进制值的数十亿个二进制字符串。 我的目标是向结构发送查询并获得一个结果集，其中包含距离更短的所有数据。 我的第一个想法是使用 kd 树。但是这些树对于高维

• distance - 短距离测量

  无线测量相距几米的两个物体(计算机、智能手机或专用设备)之间的距离的最佳方法是什么，精确到约 10 厘米？ 这是否可以通过在 WLAN、蓝牙或 GPS 上小 pig 乞求来实现？ 最佳答案 Ekaha

• distance - 使用四元数的最近邻

  给定一个四元数值，我想在一组四元数中找到它的最近邻居。为此，我显然需要一种方法来比较两个四元数之间的“距离”。这种比较需要什么距离表示以及如何计算？ 谢谢 乔什 最佳答案 这是一个老问题，但似乎需要更

• distance - 我们如何衡量分类数据之间的相似距离？

  我们如何测量分类数据之间的相似度距离？ 示例:性别:男、女数值:[0 - 100]、[200 - 300]弦乐:专业人士、初学者等... 提前致谢。 最佳答案 有不同的方法可以做到这一点。最简单的一种

• distance - 使用纬度和经度以度分秒格式查找两点之间的距离

  我正在开发一种工具来查找给定纬度和经度的两点之间的距离。当纬度和经度在 中给出时就可以了签名学位格式 .但是当在 中给出纬度和经度时，我找不到计算距离的方法。度分秒格式 (例如:N 11° 14' 5

• edit-distance - 使用交换编辑距离

  编辑距离查找一个字符串到另一个字符串所需的插入、删除或替换次数。我还想在这个算法中包含掉期。例如“apple”和“appel”应该给出1的编辑距离。 最佳答案 您定义的编辑距离称为 Damerau-L

• levenshtein-distance - 编辑器自动机

  我实现了一个 levenshtein trie 来查找与给定单词相似的单词。 我的目标是有一种快速的方法来进行拼写纠正。 但是我发现有一种更快的方法可以做到这一点: 莱文斯坦自动机 我只是有一个问题.