"Pascal's Triangle"

Author: lennylxx

README.md

@@ -76,7 +76,7 @@ them with C++ Language.
 | 121 | [Best Time to Buy and Sell Stock]                            | [C](src/121.c)     |
 | 120 | [Triangle]                                                   | [C](src/120.c)     |
 | 119 | [Pascal's Triangle II]                                       |                    |
-| 118 | [Pascal's Triangle]                                          |                    |
+| 118 | [Pascal's Triangle]                                          | [C](src/118.cpp)   |
 | 117 | [Populating Next Right Pointers in Each Node II]             |                    |
 | 116 | [Populating Next Right Pointers in Each Node]                |                    |
 | 115 | [Distinct Subsequences]                                      |                    |

src/118.cpp

@@ -0,0 +1,35 @@
+#include <iostream>
+#include <vector>
+
+using namespace std;
+
+class Solution {
+public:
+    vector<vector<int> > generate(int numRows) {
+        vector<vector<int> > ans;
+        
+        for (int i = 0; i < numRows; i++) {
+            ans.push_back(vector<int>(i + 1, 0));
+            ans[i][0] = 1;
+            for (int j = 1; j < i; j++) {
+                ans[i][j] = ans[i - 1][j - 1] + ans[i - 1][j];
+            }
+            ans[i][i] = 1;
+        }
+        return ans;
+    }
+};
+
+int main() {
+    Solution s;
+    vector<vector<int> > ret;
+    ret = s.generate(5);
+
+    for (unsigned i = 0; i < ret.size(); i++) {
+        for (unsigned j = 0; j < i + 1; j++) {
+            cout << ret[i][j] << ' ';
+        }
+        cout << endl;
+    }
+    return 0;
+}