create 118-Pascals-Triangle.java

Gyanachand1 · Nov 5, 2022 · d320d0d · d320d0d
1 parent 43119ae
commit d320d0d
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/java/118-Pascals-Triangle.java b/java/118-Pascals-Triangle.java
@@ -0,0 +1,22 @@
+class Solution {
+ public List<List<Integer>> generate(int numRows) {
+
+ List<List<Integer>> res = new ArrayList<>();
+
+ for(int i=0; i<numRows; i++){
+ List<Integer> list = new ArrayList<>();
+
+ for(int j=0; j<=i; j++){
+ if(j>0 && i>0 && res.get(i-1).size()-1>=j){
+ list.add(res.get(i-1).get(j-1)+res.get(i-1).get(j));
+ } else{
+ list.add(1);
+ }
+ }
+ res.add(list);
+ }
+
+ return res;
+
+ }
+}