244.最短単語距離II
244 Shortest Word Distance Ii
受け入れられた合計： 16006
総提出数： 46068
困難： 中
寄稿者： 管理者
これは ファローアップ の 最短単語距離 。唯一の違いは、単語のリストが表示され、メソッドが呼び出されることです。 繰り返し 異なるパラメータで何度も。どのように最適化しますか？
コンストラクターで単語のリストを受け取り、2つの単語を受け取るメソッドを実装するクラスを設計します word1 そして word2 リスト内のこれら2つの単語間の最短距離を返します。
たとえば、words = ['practice'、 'makes'、 'perfect'、 'coding'、 'makes']と仮定します。
。
与えられた word1 =「コーディング」
、 word2 =「練習」
、3を返します。 word1 = '作る'
、 word2 = 'コーディング'
、1を返します。
注意： あなたはそれを仮定するかもしれません word1 と等しくない word2 、および word1 そして word2 両方ともリストにあります。
会社のタグを隠す
LinkedIn
タグを隠す
ハッシュ表 設計
同様の問題を隠す
（E）2つのソートされたリストをマージする （E）最短単語距離 （M）最短単語距離III
public class WordDistance { Map map public WordDistance(String[] words) { map = new HashMap() for (int i = 0 i