add skeleton for 1165

fishercoder1534 · fishercoder1534 · commit 19adb54c44f6 · 2019-11-26T19:06:08.000-08:00
diff --git a/README.md b/README.md
@@ -34,6 +34,7 @@ Your ideas/fixes/algorithms are more than welcome!
 |1207|[Unique Number of Occurrences](https://leetcode.com/problems/unique-number-of-occurrences/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1207.java) | O(n) | O(1) | |Easy||
 |1200|[Minimum Absolute Difference](https://leetcode.com/problems/minimum-absolute-difference/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1200.java) | || [:tv:](https://www.youtube.com/watch?v=mH1aEjOEjcQ)|Easy||
 |1185|[Day of the Week](https://leetcode.com/problems/day-of-the-week/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1185.java) | | | |Easy||
+|1165|[Single-Row Keyboard](https://leetcode.com/problems/single-row-keyboard/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1165.java) | | | |Easy||
 |1160|[Find Words That Can Be Formed by Characters](https://leetcode.com/problems/find-words-that-can-be-formed-by-characters/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1160.java) | O(n) | O(m) | |Easy||
 |1154|[Day of the Year](https://leetcode.com/problems/day-of-the-year/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1154.java) | O(1) | O(1) | |Easy||
 |1137|[N-th Tribonacci Number](https://leetcode.com/problems/n-th-tribonacci-number/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1137.java) | O(n) | O(n) | |Easy||
diff --git a/src/main/java/com/fishercoder/solutions/_1165.java b/src/main/java/com/fishercoder/solutions/_1165.java
@@ -0,0 +1,35 @@
+package com.fishercoder.solutions;
+
+/**
+ * 1165. Single-Row Keyboard
+ *
+ * There is a special keyboard with all keys in a single row.
+ * Given a string keyboard of length 26 indicating the layout of the keyboard (indexed from 0 to 25),
+ * initially your finger is at index 0.
+ * To type a character, you have to move your finger to the index of the desired character. The time taken to move your finger from index i to index j is |i - j|.
+ *
+ * You want to type a string word. Write a function to calculate how much time it takes to type it with one finger.
+ *
+ * Example 1:
+ * Input: keyboard = "abcdefghijklmnopqrstuvwxyz", word = "cba"
+ * Output: 4
+ * Explanation: The index moves from 0 to 2 to write 'c' then to 1 to write 'b' then to 0 again to write 'a'.
+ * Total time = 2 + 1 + 1 = 4.
+ *
+ * Example 2:
+ * Input: keyboard = "pqrstuvwxyzabcdefghijklmno", word = "leetcode"
+ * Output: 73
+ *
+ * Constraints:
+ * keyboard.length == 26
+ * keyboard contains each English lowercase letter exactly once in some order.
+ * 1 <= word.length <= 10^4
+ * word[i] is an English lowercase letter.
+ * */
+public class _1165 {
+    public static class Solution1 {
+        public int calculateTime(String keyboard, String word) {
+            return -1;
+        }
+    }
+}
