首页 > TAG信息列表 > 17.11
leetcode面试题17.11单词距离
思路： 双指针。 实现： 1 class Solution { 2 public: 3 int findClosest(vector<string>& words, string word1, string word2) { 4 int n=words.size(); 5 int res=100001; 6 int id1=-1,id2=-1; 7 for(int i=0;i<n;i++){LeetCode 面试题 17.11. 单词距离
题目 有个内含单词的超大文本文件，给定任意两个不同的单词，找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此优化吗? 示例： 输入：words = ["I","am","a","student","from","a","university","in","a",leetcode 面试题 17.11 单词距离
直接记录出现二者的位置后比较取最小值即可 class Solution { public: int findClosest(vector<string>& words, string word1, string word2) { int ans=1000000;int l=-1,r=-1; for(int i=0;i<words.size();i++) { if(words[i]==word1)