File tree Expand file tree Collapse file tree 1 file changed +9
-9
lines changed Expand file tree Collapse file tree 1 file changed +9
-9
lines changed Original file line number Diff line number Diff line change 4
4
*/
5
5
const largestDivisibleSubset = function ( nums ) {
6
6
let len = nums . length ;
7
- let m = 0 ;
8
- let mi ;
9
- const T = new Array ( len ) . fill ( 0 ) ;
7
+ let maxSize = 0 ;
8
+ let maxSizeLastIdx ;
10
9
// T[n] should be the length of the largest divisible subset whose smallest number is a[n]
10
+ const T = new Array ( len ) . fill ( 0 ) ;
11
11
const son = new Array ( len ) . fill ( 0 ) ;
12
12
nums . sort ( ( a , b ) => a - b ) ;
13
13
for ( let i = 0 ; i < len ; i ++ ) {
@@ -17,15 +17,15 @@ const largestDivisibleSubset = function(nums) {
17
17
son [ i ] = j ;
18
18
}
19
19
}
20
- if ( T [ i ] > m ) {
21
- m = T [ i ] ;
22
- mi = i ;
20
+ if ( T [ i ] > maxSize ) {
21
+ maxSize = T [ i ] ;
22
+ maxSizeLastIdx = i ;
23
23
}
24
24
}
25
25
const re = [ ] ;
26
- for ( let i = 0 ; i < m ; i ++ ) {
27
- re . unshift ( nums [ mi ] ) ;
28
- mi = son [ mi ] ;
26
+ for ( let i = 0 ; i < maxSize ; i ++ ) {
27
+ re . unshift ( nums [ maxSizeLastIdx ] ) ;
28
+ maxSizeLastIdx = son [ maxSizeLastIdx ] ;
29
29
}
30
30
return re ;
31
31
} ;
You can’t perform that action at this time.
0 commit comments