File tree Expand file tree Collapse file tree 1 file changed +4
-10
lines changed Expand file tree Collapse file tree 1 file changed +4
-10
lines changed Original file line number Diff line number Diff line change @@ -10,34 +10,28 @@ var countSubstrings = function (s) {
10
10
const dp = Array . from ( { length : n } , ( ) =>
11
11
Array . from ( { length : n } , ( ) => false )
12
12
) ;
13
+ let answer = 0 ;
13
14
14
15
for ( let end = 0 ; end < n ; end ++ ) {
15
16
for ( let start = end ; start >= 0 ; start -- ) {
16
17
if ( start === end ) {
17
18
dp [ start ] [ end ] = true ;
19
+ answer ++ ;
18
20
continue ;
19
21
}
20
22
21
23
if ( start + 1 === end ) {
22
24
if ( s [ start ] === s [ end ] ) {
23
25
dp [ start ] [ end ] = true ;
26
+ answer ++ ;
24
27
}
25
28
continue ;
26
29
}
27
30
28
31
if ( s [ start ] === s [ end ] && dp [ start + 1 ] [ end - 1 ] ) {
29
32
dp [ start ] [ end ] = true ;
30
- continue ;
31
- }
32
- }
33
- }
34
-
35
- let answer = 0 ;
36
-
37
- for ( let i = 0 ; i < n ; i ++ ) {
38
- for ( let j = 0 ; j < n ; j ++ ) {
39
- if ( dp [ i ] [ j ] ) {
40
33
answer ++ ;
34
+ continue ;
41
35
}
42
36
}
43
37
}
You can’t perform that action at this time.
0 commit comments