Skip to content

Commit d320d0d

Browse files
committed
create 118-Pascals-Triangle.java
1 parent 43119ae commit d320d0d

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

java/118-Pascals-Triangle.java

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
class Solution {
2+
public List<List<Integer>> generate(int numRows) {
3+
4+
List<List<Integer>> res = new ArrayList<>();
5+
6+
for(int i=0; i<numRows; i++){
7+
List<Integer> list = new ArrayList<>();
8+
9+
for(int j=0; j<=i; j++){
10+
if(j>0 && i>0 && res.get(i-1).size()-1>=j){
11+
list.add(res.get(i-1).get(j-1)+res.get(i-1).get(j));
12+
} else{
13+
list.add(1);
14+
}
15+
}
16+
res.add(list);
17+
}
18+
19+
return res;
20+
21+
}
22+
}

0 commit comments

Comments
 (0)