File tree 1 file changed +14
-11
lines changed
1 file changed +14
-11
lines changed Original file line number Diff line number Diff line change 2
2
* @param {number[] } stones
3
3
* @return {number }
4
4
*/
5
- const stoneGameVII = function ( stones ) {
6
- let len = stones . length ;
7
- const dp = Array . from ( { length : len } , ( ) => Array ( len ) . fill ( 0 ) ) ;
8
- for ( let i = len - 2 ; i >= 0 ; i -- ) {
9
- let sum = stones [ i ] ;
10
- for ( let j = i + 1 ; j < len ; j ++ ) {
11
- sum += stones [ j ] ;
12
- dp [ i ] [ j ] = Math . max ( sum - stones [ i ] - dp [ i + 1 ] [ j ] , sum - stones [ j ] - dp [ i ] [ j - 1 ] ) ;
13
- }
5
+ const stoneGameVII = function ( stones ) {
6
+ let len = stones . length
7
+ const dp = Array . from ( { length : len } , ( ) => Array ( len ) . fill ( 0 ) )
8
+ for ( let i = len - 2 ; i >= 0 ; i -- ) {
9
+ let sum = stones [ i ]
10
+ for ( let j = i + 1 ; j < len ; j ++ ) {
11
+ sum += stones [ j ]
12
+ dp [ i ] [ j ] = Math . max (
13
+ sum - stones [ i ] - dp [ i + 1 ] [ j ] ,
14
+ sum - stones [ j ] - dp [ i ] [ j - 1 ]
15
+ )
14
16
}
15
- return dp [ 0 ] [ len - 1 ] ;
16
- } ;
17
+ }
18
+ return dp [ 0 ] [ len - 1 ]
19
+ }
You can’t perform that action at this time.
0 commit comments