7
7
8
8
public class Solution {
9
9
private int findMinScore (int mask , int prevNum , int [] nums , int [][] dp ) {
10
- int N = nums .length ;
11
- if (Integer .bitCount (mask ) == N ) {
10
+ int n = nums .length ;
11
+ if (Integer .bitCount (mask ) == n ) {
12
12
return dp [mask ][prevNum ] = Math .abs (prevNum - nums [0 ]);
13
13
}
14
14
if (dp [mask ][prevNum ] != -1 ) {
15
15
return dp [mask ][prevNum ];
16
16
}
17
17
int minScore = Integer .MAX_VALUE ;
18
- for (int currNum = 0 ; currNum < N ; currNum ++) {
18
+ for (int currNum = 0 ; currNum < n ; currNum ++) {
19
19
if ((mask >> currNum & 1 ^ 1 ) == 1 ) {
20
20
int currScore =
21
21
Math .abs (prevNum - nums [currNum ])
@@ -26,12 +26,12 @@ private int findMinScore(int mask, int prevNum, int[] nums, int[][] dp) {
26
26
return dp [mask ][prevNum ] = minScore ;
27
27
}
28
28
29
- private int [] constructMinScorePermutation (int N , int [] nums , int [][] dp ) {
30
- int [] permutation = new int [N ];
29
+ private int [] constructMinScorePermutation (int n , int [] nums , int [][] dp ) {
30
+ int [] permutation = new int [n ];
31
31
int i = 0 ;
32
32
permutation [i ++] = 0 ;
33
- for (int mask = 1 , prevNum = 0 ; i < N ; mask |= 1 << prevNum ) {
34
- for (int currNum = 0 ; currNum < N ; currNum ++) {
33
+ for (int mask = 1 , prevNum = 0 ; i < n ; mask |= 1 << prevNum ) {
34
+ for (int currNum = 0 ; currNum < n ; currNum ++) {
35
35
if ((mask >> currNum & 1 ^ 1 ) == 1 ) {
36
36
int currScore =
37
37
Math .abs (prevNum - nums [currNum ]) + dp [mask | 1 << currNum ][currNum ];
0 commit comments