Skip to content

Commit f3e49ea

Browse files
committed
Runtime: 91 ms (Top 100.00%) | Memory: 47.1 MB (Top 69.23%)
1 parent 96fc45e commit f3e49ea

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed
Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,12 @@
1+
// Runtime: 91 ms (Top 100.00%) | Memory: 47.1 MB (Top 69.23%)
12
var numWays = function(s) {
23
let one = 0;
34
let list = [];
45
for(let i = 0; i < s.length; i++){
56
if(s[i]==="1") one++, list.push(i);
67
}
78
if(one%3!==0) return 0;
8-
if(one===0) return ((s.length-1)*(s.length-2)/2) % 1000000007;
9+
if(one===0) return ((s.length-1)*(s.length-2)/2) % 1000000007;
910
one/=3;
1011
return ((list[one]-list[one-1])*(list[2*one]-list[2*one-1])) % 1000000007;
11-
};
12+
};

0 commit comments

Comments
 (0)