Skip to content

Commit 42c515f

Browse files
Merge pull request #23 from undefined-dev74:practice
feat : leetcode problem no 525
2 parents adf2a9a + f37f010 commit 42c515f

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

src/leetcode/contiguous-array.ts

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
function findMaxLength(nums: number[]): number {
2+
const numbers: Record<string, number> = {};
3+
4+
let results = 0;
5+
let currentSum = 0;
6+
numbers[0] = -1;
7+
for (let i = 0; i < nums.length; i++) {
8+
currentSum += nums[i] === 1 ? 1 : -1;
9+
10+
if (numbers.hasOwnProperty(currentSum)) {
11+
results = Math.max(results, i - numbers[currentSum]);
12+
} else {
13+
numbers[currentSum] = i;
14+
}
15+
console.log(numbers);
16+
// console.log(currentSum);
17+
}
18+
19+
return results;
20+
}
21+
22+
console.log(findMaxLength([0, 0, 1, 0, 0, 0, 1, 1]));

0 commit comments

Comments
 (0)