Merge pull request #3 from LeetcodeRush/master

master to main

Author: JeremyXXXuuu

Problems/28-Egg-Drop-With-2-Eggs-and-N-Floors/1884.ts

@@ -0,0 +1,21 @@
+function twoEggDrop(n: number): number {
+
+    let dp : number[][] = Array.from(Array(3), () => new Array(n+1))
+
+    dp[1][0] = 0;
+    dp[2][0] = 0;
+
+    for(let i = 1; i <= n; i++) {
+        dp[1][i] = i;
+    }
+
+    for(let i = 1; i <= n; i++) {
+        for(let j = 1; j <= i; j++) {
+            dp[2][i] = dp[2][i]!==undefined? Math.min(dp[2][i], 1+Math.max(dp[1][j-1],dp[2][i-j])) : 1+Math.max(dp[1][j-1],dp[2][i-j])
+        }
+    }
+
+    return dp[2][n];
+
+
+};

Problems/29-Number-of-Good-Ways-to-Split-a-String/1525.ts

@@ -0,0 +1,19 @@
+function numSplits(s: string): number {
+    const left_set = new Set();
+    const right_set = new Set();
+    let arr = [];
+    let res = 0;
+
+    for(let i=0; i<s.length; i++) {
+        left_set.add(s[i]);
+        arr[i] = left_set.size
+    }
+    for(let i=s.length-1; i>=0; i--) {
+        right_set.add(s[i]);
+        if(right_set.size === arr[i-1]){
+            res++
+        }
+    }
+    return res;
+
+};