Skip to content

Latest commit

 

History

History
49 lines (27 loc) · 1.12 KB

README.md

File metadata and controls

49 lines (27 loc) · 1.12 KB

English Version

题目描述

有个内含单词的超大文本文件,给定任意两个单词,找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次,而每次寻找的单词不同,你能对此优化吗?

示例:

输入:words = ["I","am","a","student","from","a","university","in","a","city"], word1 = "a", word2 = "student"
输出:1

提示:

  • words.length <= 100000

解法

Python3

Java

...