feat: add solutions to lc problem: No.2501 (#3685)

Author: rain84

solution/2500-2599/2501.Longest Square Streak in an Array/README.md

@@ -287,6 +287,46 @@ func longestSquareStreak(nums []int) (ans int) {
 }
 ```
 
+#### TypeScript
+
+```ts
+function longestSquareStreak(nums: number[]): number {
+    const set = new Set(nums);
+    const cache = new Map<number, number>();
+    const dfs = (x: number): number => {
+        if (cache.has(x)) return cache.get(x)!;
+        if (!set.has(x)) return 0;
+        cache.set(x, 1 + dfs(x ** 2));
+        return cache.get(x)!;
+    };
+
+    for (const x of set) dfs(x);
+    const ans = Math.max(...cache.values());
+
+    return ans > 1 ? ans : -1;
+}
+```
+
+#### JavaScript
+
+```js
+function longestSquareStreak(nums) {
+    const set = new Set(nums);
+    const cache = new Map();
+    const dfs = x => {
+        if (cache.has(x)) return cache.get(x);
+        if (!set.has(x)) return 0;
+        cache.set(x, 1 + dfs(x ** 2));
+        return cache.get(x);
+    };
+
+    for (const x of set) dfs(x);
+    const ans = Math.max(...cache.values());
+
+    return ans > 1 ? ans : -1;
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/2500-2599/2501.Longest Square Streak in an Array/README_EN.md

@@ -287,6 +287,46 @@ func longestSquareStreak(nums []int) (ans int) {
 }
 ```
 
+#### TypeScript
+
+```ts
+function longestSquareStreak(nums: number[]): number {
+    const set = new Set(nums);
+    const cache = new Map<number, number>();
+    const dfs = (x: number): number => {
+        if (cache.has(x)) return cache.get(x)!;
+        if (!set.has(x)) return 0;
+        cache.set(x, 1 + dfs(x ** 2));
+        return cache.get(x)!;
+    };
+
+    for (const x of set) dfs(x);
+    const ans = Math.max(...cache.values());
+
+    return ans > 1 ? ans : -1;
+}
+```
+
+#### JavaScript
+
+```js
+function longestSquareStreak(nums) {
+    const set = new Set(nums);
+    const cache = new Map();
+    const dfs = x => {
+        if (cache.has(x)) return cache.get(x);
+        if (!set.has(x)) return 0;
+        cache.set(x, 1 + dfs(x ** 2));
+        return cache.get(x);
+    };
+
+    for (const x of set) dfs(x);
+    const ans = Math.max(...cache.values());
+
+    return ans > 1 ? ans : -1;
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/2500-2599/2501.Longest Square Streak in an Array/Solution2.js

@@ -0,0 +1,15 @@
+function longestSquareStreak(nums) {
+    const set = new Set(nums);
+    const cache = new Map();
+    const dfs = x => {
+        if (cache.has(x)) return cache.get(x);
+        if (!set.has(x)) return 0;
+        cache.set(x, 1 + dfs(x ** 2));
+        return cache.get(x);
+    };
+
+    for (const x of set) dfs(x);
+    const ans = Math.max(...cache.values());
+
+    return ans > 1 ? ans : -1;
+}

solution/2500-2599/2501.Longest Square Streak in an Array/Solution2.ts

@@ -0,0 +1,15 @@
+function longestSquareStreak(nums: number[]): number {
+    const set = new Set(nums);
+    const cache = new Map<number, number>();
+    const dfs = (x: number): number => {
+        if (cache.has(x)) return cache.get(x)!;
+        if (!set.has(x)) return 0;
+        cache.set(x, 1 + dfs(x ** 2));
+        return cache.get(x)!;
+    };
+
+    for (const x of set) dfs(x);
+    const ans = Math.max(...cache.values());
+
+    return ans > 1 ? ans : -1;
+}