✨ solve 118

118.cpp

@@ -0,0 +1,32 @@
+// https://leetcode.com/problems/pascals-triangle/
+
+#include <bits/stdc++.h>
+using namespace std;
+
+class Solution {
+ public:
+  vector<vector<int>> generate(int numRows) {
+    vector<vector<int>> triangle(numRows);
+
+    vector<int> row1(1);
+    row1[0] = 1;
+
+    triangle[0] = row1;
+
+    for (int i = 1; i < numRows; ++i) {
+      vector<int> row(i + 1);
+
+      for (int j = 0; j <= i; ++j) {
+        if (j == 0 || j == i) {
+          row[j] = 1;
+        } else {
+          row[j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
+        }
+      }
+
+      triangle[i] = row;
+    }
+
+    return triangle;
+  }
+};