File tree Expand file tree Collapse file tree 1 file changed +18
-17
lines changed
src/main/java/com/fishercoder/solutions Expand file tree Collapse file tree 1 file changed +18
-17
lines changed Original file line number Diff line number Diff line change 1
1
package com .fishercoder .solutions ;
2
2
3
-
4
3
import java .util .ArrayList ;
5
4
import java .util .List ;
6
5
22
21
*/
23
22
public class _118 {
24
23
24
+ public static class Solution1 {
25
25
public List <List <Integer >> generate (int numRows ) {
26
- List <List <Integer >> result = new ArrayList ();
27
- int len = 1 ;
28
- for (int i = 0 ; i < numRows ; i ++) {
29
- List <Integer > row = new ArrayList (len );
30
- row .add (1 );
31
- if (i > 0 ) {
32
- List <Integer > lastRow = result .get (i - 1 );
33
- for (int j = 1 ; j < len ; j ++) {
34
- if (j < lastRow .size ()) {
35
- row .add (lastRow .get (j - 1 ) + lastRow .get (j ));
36
- }
37
- }
38
- row .add (1 );
26
+ List <List <Integer >> result = new ArrayList ();
27
+ int len = 1 ;
28
+ for (int i = 0 ; i < numRows ; i ++) {
29
+ List <Integer > row = new ArrayList (len );
30
+ row .add (1 );
31
+ if (i > 0 ) {
32
+ List <Integer > lastRow = result .get (i - 1 );
33
+ for (int j = 1 ; j < len ; j ++) {
34
+ if (j < lastRow .size ()) {
35
+ row .add (lastRow .get (j - 1 ) + lastRow .get (j ));
39
36
}
40
- result . add ( row );
41
- len ++ ;
37
+ }
38
+ row . add ( 1 ) ;
42
39
}
43
- return result ;
40
+ result .add (row );
41
+ len ++;
42
+ }
43
+ return result ;
44
44
}
45
+ }
45
46
}
You can’t perform that action at this time.
0 commit comments