5
5
import java .util .List ;
6
6
7
7
public class _339 {
8
- class SolutionWithGlobalSum {
9
- private int sum = 0 ;
8
+ public static class Solution1 {
9
+ private int sum = 0 ;
10
10
11
- public int depthSum (List <NestedInteger > nestedList ) {
12
- return dfs (nestedList , 1 );
13
- }
14
-
15
- private int dfs (List <NestedInteger > nestedList , int depth ) {
16
- for (NestedInteger ni : nestedList ) {
17
- if (ni .isInteger ()) {
18
- sum += depth * ni .getInteger ();
19
- } else {
20
- dfs (ni .getList (), depth + 1 );
21
- }
22
- }
23
- return sum ;
24
- }
11
+ public int depthSum (List <NestedInteger > nestedList ) {
12
+ return dfs (nestedList , 1 );
25
13
}
26
14
27
- class SolutionWithLocalSum {
28
- public int depthSum (List <NestedInteger > nestedList ) {
29
- return dfs (nestedList , 1 );
15
+ private int dfs (List <NestedInteger > nestedList , int depth ) {
16
+ for (NestedInteger ni : nestedList ) {
17
+ if (ni .isInteger ()) {
18
+ sum += depth * ni .getInteger ();
19
+ } else {
20
+ dfs (ni .getList (), depth + 1 );
30
21
}
22
+ }
23
+ return sum ;
24
+ }
25
+ }
31
26
32
- private int dfs (List <NestedInteger > nestedList , int depth ) {
33
- int sum = 0 ;
34
- for (NestedInteger ni : nestedList ) {
35
- sum += ni .isInteger () ? depth * ni .getInteger () : dfs (ni .getList (), depth + 1 );
36
- }
37
- return sum ;
38
- }
27
+ public static class Solution2 {
28
+ public int depthSum (List <NestedInteger > nestedList ) {
29
+ return dfs (nestedList , 1 );
39
30
}
40
31
41
- }
32
+ private int dfs (List <NestedInteger > nestedList , int depth ) {
33
+ int sum = 0 ;
34
+ for (NestedInteger ni : nestedList ) {
35
+ sum += ni .isInteger () ? depth * ni .getInteger () : dfs (ni .getList (), depth + 1 );
36
+ }
37
+ return sum ;
38
+ }
39
+ }
40
+ }
0 commit comments