Skip to content

Commit abc8493

Browse files
committed
feat: add js solution to lc problem: No.0525
No.0525.Contiguous Array
1 parent 7f538d0 commit abc8493

File tree

3 files changed

+58
-0
lines changed

3 files changed

+58
-0
lines changed

solution/0500-0599/0525.Contiguous Array/README.md

+21
Original file line numberDiff line numberDiff line change
@@ -131,6 +131,27 @@ func max(a, b int) int {
131131
}
132132
```
133133

134+
### **JavaScript**
135+
136+
```js
137+
/**
138+
* @param {number[]} nums
139+
* @return {number}
140+
*/
141+
var findMaxLength = function (nums) {
142+
const mp = new Map();
143+
mp.set(0, -1);
144+
let s = 0;
145+
let ans = 0;
146+
for (let i = 0; i < nums.length; ++i) {
147+
s += nums[i] == 0 ? -1 : 1;
148+
if (mp.has(s)) ans = Math.max(ans, i - mp.get(s));
149+
else mp.set(s, i);
150+
}
151+
return ans;
152+
};
153+
```
154+
134155
### **...**
135156

136157
```

solution/0500-0599/0525.Contiguous Array/README_EN.md

+21
Original file line numberDiff line numberDiff line change
@@ -129,6 +129,27 @@ func max(a, b int) int {
129129
}
130130
```
131131

132+
### **JavaScript**
133+
134+
```js
135+
/**
136+
* @param {number[]} nums
137+
* @return {number}
138+
*/
139+
var findMaxLength = function (nums) {
140+
const mp = new Map();
141+
mp.set(0, -1);
142+
let s = 0;
143+
let ans = 0;
144+
for (let i = 0; i < nums.length; ++i) {
145+
s += nums[i] == 0 ? -1 : 1;
146+
if (mp.has(s)) ans = Math.max(ans, i - mp.get(s));
147+
else mp.set(s, i);
148+
}
149+
return ans;
150+
};
151+
```
152+
132153
### **...**
133154

134155
```
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
/**
2+
* @param {number[]} nums
3+
* @return {number}
4+
*/
5+
var findMaxLength = function (nums) {
6+
const mp = new Map();
7+
mp.set(0, -1);
8+
let s = 0;
9+
let ans = 0;
10+
for (let i = 0; i < nums.length; ++i) {
11+
s += nums[i] == 0 ? -1 : 1;
12+
if (mp.has(s)) ans = Math.max(ans, i - mp.get(s));
13+
else mp.set(s, i);
14+
}
15+
return ans;
16+
};

0 commit comments

Comments
 (0)