initial commit

Author: gzwl

Pascal's Triangle/Pascal's Triangle.cpp

@@ -0,0 +1,19 @@
+class Solution {
+public:
+    vector<vector<int> > generate(int numRows) {
+        vector<vector<int> > res;
+        if(!numRows)    return res;
+        res.push_back(vector<int>{1});
+        for(int i = 2;i <= numRows; i++)
+        {
+            vector<int> tmp;tmp.push_back(1);
+            for(int j = 1; j < i-1; j++)
+            {
+                tmp.push_back(res[res.size()-1][j] + res[res.size()-1][j-1]);
+            }
+            tmp.push_back(1);
+            res.push_back(tmp);
+        }
+        return res;
+    }
+};