From 5c373dd7ef361275015b23a6882e698bdc307d9d Mon Sep 17 00:00:00 2001
From: SquidSpirit <squid@squidspirit.com>
Date: Fri, 14 Mar 2025 23:33:04 +0800
Subject: [PATCH] feat: 118_pascals_triangle

---
 118_pascals_triangle/main.cpp | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 118_pascals_triangle/main.cpp

diff --git a/118_pascals_triangle/main.cpp b/118_pascals_triangle/main.cpp
new file mode 100644
index 0000000..6cf427f
--- /dev/null
+++ b/118_pascals_triangle/main.cpp
@@ -0,0 +1,23 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+class Solution {
+   public:
+    vector<vector<int>> generate(int numRows) {
+        vector<vector<int>> result{{1}};
+        for (int i = 1; i < numRows; i++) {
+            auto lastRow = result[i - 1];
+
+            vector<int> currentRow(i + 1, 0);
+            currentRow[0] = 1;
+            currentRow[i] = 1;
+
+            for (int j = 1; j < i; j++) {
+                currentRow[j] = lastRow[j - 1] + lastRow[j];
+            }
+
+            result.emplace_back(currentRow);
+        }
+        return result;
+    }
+};