-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathindex.js
43 lines (36 loc) · 827 Bytes
/
index.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
/**
* @param {string} s
* @return {number}
*/
var longestValidParentheses = function(s) {
let arr = [];
let anss = [];
s.split('').map(function(i){
if(i === '('){
arr.push(1);
}else{
for(var j = arr.length-1; j>=0; j--){
if(arr[j] === 1) {
arr[j] = 2;
j = -2;
}
}
if(j === -1){
arr.push(-1);
}
}
});
let ans = 0;
let length = 0;
// console.log(arr);
arr.map(function(i){
if(i === 2){
length = length + 2;
}else{
ans = Math.max(length, ans);
length = 0;
}
});
ans = Math.max(length, ans);
return ans;
};