243_Shortest Word Distance
243. Shortest Word Distance
Level: easy
Tag: array
Question
Example1
Idea 1 (brute force)
Find all the positions for word1 and word2, and compute the shortest distance by minimizing .
Complexity 1
Time: where is the length of the array and is the maximum number of word1 and word2.
Space:
Solution 1
Idea 2 (greedy)
Keep two indices where we store the most recent locations of word1 and word2. Update shortest distance when we scan from left to right.
Complexity 2
Time: where is the length of the array
Space:
Solution 2
Last updated