feat: add TypeScript solution for lc No.0755

solution/0700-0799/0755.Pour Water/README.md

@@ -50,7 +50,7 @@ tags:
 #   w   #
 ##  # ###
 #########
- 0123456    
+ 0123456
 
 当向左或向右移动时，水可以移动到相同或更低的高度。When moving left or right, the water can only move to the same level or a lower level.
 （从水平上看，意思是该列的地形高度加上水的高度）
@@ -61,15 +61,15 @@ tags:
 #       #
 ## w# ###
 #########
- 0123456    
+ 0123456
 
 由于向左移动不会使其降落，所以停在该位置上。下一个水滴下落：
 
 #       #
 #   w   #
 ## w# ###
 #########
- 0123456  
+ 0123456
 
 
 由于新水滴向左移动可以最终下落，因此向左移动。
@@ -81,13 +81,13 @@ tags:
 #  w    #
 ## w# ###
 #########
- 0123456  
+ 0123456
 
 #       #
 #       #
 ##ww# ###
 #########
- 0123456  
+ 0123456
 
 经过刚才的阶段后，第三个水滴下落。
 由于向左移动不会最终下落，因此尝试向右移动。
@@ -98,13 +98,13 @@ tags:
 #   w   #
 ##ww# ###
 #########
- 0123456  
+ 0123456
 
 #       #
 #       #
 ##ww#w###
 #########
- 0123456  
+ 0123456
 
 最终，第四个水滴下落。
 由于向左移动不会最终下落，因此尝试向右移动。
@@ -114,14 +114,14 @@ tags:
 #   w   #
 ##ww#w###
 #########
- 0123456  
+ 0123456
 
 最终的答案为 [2,2,2,3,2,2,2]:
 
-    #    
- ####### 
- ####### 
- 0123456 
+    #
+ #######
+ #######
+ 0123456
 </pre>
 
 <p><strong>示例 2：</strong></p>
@@ -160,7 +160,7 @@ tags:
 
 我们可以模拟每一单位的水滴下落的过程，每次下落时，我们首先尝试向左移动，如果可以移动到更低的高度，则移动到最低的高度处；如果不能移动到更低的高度，则尝试向右移动，如果可以移动到更低的高度，则移动到最低的高度处；如果不能移动到更低的高度，则在当前位置上升。
 
-时间复杂度 $O(v \times n)，空间复杂度 O(1)$。其中 $v$ 和 $n$ 分别是水滴的数量和高度数组的长度。
+时间复杂度 $O(v \times n)，其中 $v$ 和 $n$ 分别是水滴的数量和高度数组的长度。空间复杂度 O(1)$。
 
 <!-- tabs:start -->
 
@@ -271,6 +271,34 @@ func pourWater(heights []int, volume int, k int) []int {
 }
 ```
 
+#### TypeScript
+
+```ts
+function pourWater(heights: number[], volume: number, k: number): number[] {
+    while (volume-- > 0) {
+        let find = false;
+        for (let d = -1; d < 2 && !find; d += 2) {
+            let i = k,
+                j = k;
+            while (i + d >= 0 && i + d < heights.length && heights[i + d] <= heights[i]) {
+                if (heights[i + d] < heights[i]) {
+                    j = i + d;
+                }
+                i += d;
+            }
+            if (j !== k) {
+                find = true;
+                ++heights[j];
+            }
+        }
+        if (!find) {
+            ++heights[k];
+        }
+    }
+    return heights;
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/0700-0799/0755.Pour Water/README_EN.md

@@ -195,6 +195,34 @@ func pourWater(heights []int, volume int, k int) []int {
 }
 ```
 
+#### TypeScript
+
+```ts
+function pourWater(heights: number[], volume: number, k: number): number[] {
+    while (volume-- > 0) {
+        let find = false;
+        for (let d = -1; d < 2 && !find; d += 2) {
+            let i = k,
+                j = k;
+            while (i + d >= 0 && i + d < heights.length && heights[i + d] <= heights[i]) {
+                if (heights[i + d] < heights[i]) {
+                    j = i + d;
+                }
+                i += d;
+            }
+            if (j !== k) {
+                find = true;
+                ++heights[j];
+            }
+        }
+        if (!find) {
+            ++heights[k];
+        }
+    }
+    return heights;
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/0700-0799/0755.Pour Water/Solution.ts

@@ -0,0 +1,23 @@
+function pourWater(heights: number[], volume: number, k: number): number[] {
+    while (volume-- > 0) {
+        let find = false;
+        for (let d = -1; d < 2 && !find; d += 2) {
+            let i = k,
+                j = k;
+            while (i + d >= 0 && i + d < heights.length && heights[i + d] <= heights[i]) {
+                if (heights[i + d] < heights[i]) {
+                    j = i + d;
+                }
+                i += d;
+            }
+            if (j !== k) {
+                find = true;
+                ++heights[j];
+            }
+        }
+        if (!find) {
+            ++heights[k];
+        }
+    }
+    return heights;
+}