File tree Expand file tree Collapse file tree 1 file changed +5
-13
lines changed
src/main/java/com/fishercoder/solutions Expand file tree Collapse file tree 1 file changed +5
-13
lines changed Original file line number Diff line number Diff line change @@ -24,21 +24,13 @@ public class _118 {
24
24
public static class Solution1 {
25
25
public List <List <Integer >> generate (int numRows ) {
26
26
List <List <Integer >> result = new ArrayList ();
27
- int len = 1 ;
27
+ List < Integer > row = new ArrayList () ;
28
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 );
29
+ row .add (0 , 1 );
30
+ for (int j = 1 ; j < row .size () - 1 ; j ++) {
31
+ row .set (j , row .get (j ) + row .get (j + 1 ));
39
32
}
40
- result .add (row );
41
- len ++;
33
+ result .add (new ArrayList (row ));
42
34
}
43
35
return result ;
44
36
}
You can’t perform that action at this time.
0 commit comments