244 solved.

liuyubobobo · liuyubobobo · commit a70e54a816c1 · 2019-02-13T23:35:21.000-08:00
diff --git a/0244-Shortest-Word-Distance-II/cpp-0244/CMakeLists.txt b/0244-Shortest-Word-Distance-II/cpp-0244/CMakeLists.txt
@@ -0,0 +1,6 @@
+cmake_minimum_required(VERSION 3.13)
+project(cpp_0244)
+
+set(CMAKE_CXX_STANDARD 11)
+
+add_executable(cpp_0244 main.cpp)
diff --git a/0244-Shortest-Word-Distance-II/cpp-0244/main.cpp b/0244-Shortest-Word-Distance-II/cpp-0244/main.cpp
@@ -0,0 +1,48 @@
+/// Source : https://leetcode.com/problems/shortest-word-distance-ii/
+/// Author : liuyubobobo
+/// Time   : 2019-02-13
+
+#include <iostream>
+#include <vector>
+#include <unordered_map>
+
+using namespace std;
+
+
+/// Search in two sorted index array
+/// Time Complexity: init: O(n)
+///                  search: O(n)
+/// Space Complexity: O(n)
+class WordDistance {
+
+private:
+    unordered_map<string, vector<int>> pos;
+
+public:
+    WordDistance(vector<string> words) {
+        for (int i = 0; i < words.size(); i++)
+            pos[words[i]].push_back(i);
+    }
+
+    int shortest(string word1, string word2) {
+
+        vector<int>& vec1 = pos[word1];
+        vector<int>& vec2 = pos[word2];
+
+        int i1 = 0, i2 = 0;
+        int res = abs(vec1[i1] - vec2[i2]);
+        while(i1 < vec1.size() && i2 < vec2.size()){
+            res = min(res, abs(vec1[i1] - vec2[i2]));
+            if(vec1[i1] < vec2[i2]) i1 ++;
+            else i2 ++;
+        }
+
+        return res;
+    }
+};
+
+
+int main() {
+
+    return 0;
+}
diff --git a/readme.md b/readme.md
@@ -250,6 +250,7 @@ email: [liuyubobobo@gmail.com](mailto:liuyubobobo@gmail.com)
 | | | | | | |
 | 242 | [Valid Anagram](https://leetcode.com/problems/valid-anagram/description/) | [solution](https://leetcode.com/problems/valid-anagram/solution/) | [C++](0242-Valid-Anagram/cpp-0242/) | | |
 | 243 | [Shortest Word Distance](https://leetcode.com/problems/shortest-word-distance/) | [solution](https://leetcode.com/problems/shortest-word-distance/solution/) | [C++](0243-Shortest-Word-Distance/cpp-0243/) | | |
+| 244 | [Shortest Word Distance II](https://leetcode.com/problems/shortest-word-distance-ii/) | [solution](https://leetcode.com/problems/shortest-word-distance-ii/solution/) | [C++](0244-Shortest-Word-Distance-II/cpp-0244/) | | |
 | | | | | | |
 | 249 | [Group Shifted Strings](https://leetcode.com/problems/group-shifted-strings/description/) | [无] | [C++](0249-Group-Shifted-Strings/cpp-0249/) | | |
 | 250 | [Count Univalue Subtrees](https://leetcode.com/problems/count-univalue-subtrees/description/) | [无] | [C++](0250-Count-Univalue-Subtrees/cpp-0250/) | | |
