https://leetcode.cn/problems/champagne-tower

Author: masx200

README.md

@@ -47,6 +47,8 @@ Step 2. Add the dependency
 
 https://leetcode.cn/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance/
 
+https://leetcode.cn/problems/champagne-tower
+
 https://leetcode.cn/problems/last-stone-weight-ii/
 
 https://leetcode.cn/problems/delete-characters-to-make-fancy-string/

champagne-tower/index.ts

@@ -0,0 +1,19 @@
+export default function champagneTower(
+    poured: number,
+    query_row: number,
+    query_glass: number,
+): number {
+    let row = [poured];
+    for (let i = 1; i <= query_row; i++) {
+        const nextRow: number[] = new Array(i + 1).fill(0);
+        for (let j = 0; j < i; j++) {
+            const volume = row[j];
+            if (volume > 1) {
+                nextRow[j] += (volume - 1) / 2;
+                nextRow[j + 1] += (volume - 1) / 2;
+            }
+        }
+        row = nextRow;
+    }
+    return Math.min(1, row[query_glass]);
+}