update: 134

Author: hijiangtao

README.md

@@ -83,7 +83,7 @@ This is the solutions collection of my LeetCode submissions, most of them are pr
 | 130 | [Surrounded Regions](https://leetcode.com/problems/surrounded-regions/)                                                                         | [JavaScript](./src/surrounded-regions/res.js)                                                                     | Medium     |
 | 131 | [palindrome-partitioning](https://leetcode.com/problems/palindrome-partitioning/)                                                               | [TypeScript](./src/palindrome-partitioning/res.ts)                                                                | Medium     |
 | 133 | [Clone Graph](https://leetcode.com/problems/clone-graph/)                                                                                       | [JavaScript](./src/clone-graph/res.js)                                                                            | Medium     |
-| 134 | [Gas Station](https://leetcode.com/problems/gas-station/)                                                                                       | [JavaScript](./src/gas-station/res.js)                                                                            | Medium     |
+| 134 | [Gas Station](https://leetcode.com/problems/gas-station/)                                                                                       | [JavaScript](./src/gas-station/res.js) · [TypeScript](./src/gas-station/res.ts)                                   | Medium     |
 | 135 | [Candy](https://leetcode.com/problems/candy/)                                                                                                   | [JavaScript](./src/candy/res.js)                                                                                  | Hard       |
 | 136 | [Single Number](https://leetcode.com/problems/single-number/)                                                                                   | [JavaScript](./src/single-number/res.js)                                                                          | Easy       |
 | 137 | [Single Number II](https://leetcode.com/problems/single-number-ii/)                                                                             | [JavaScript](./src/single-number-ii/res.js)                                                                       | Medium     |

src/gas-station/res.ts

@@ -0,0 +1,29 @@
+function canCompleteCircuit(gas: number[], cost: number[]): number {
+    const rest = gas.map((gasItem, i) => gasItem - cost[i]);
+    let remain = 0;
+    let startIndex = 0;
+
+    if (rest.reduce((p,c) => p+c, 0) < 0) {
+        return -1;
+    }
+
+    let count = rest.length;
+    for (let i = 0; ; ) {
+        if (remain + rest[i] < 0) {
+            remain = 0;
+            i = (i+1)  % rest.length;
+            startIndex = i;
+            count  =rest.length;
+        } else {
+            remain += rest[i];
+            i = (i+1)  % rest.length;
+            count--;
+
+            if (!count && remain >= 0) {
+                break;
+            }
+        }
+    }
+
+    return startIndex;
+};