From f2da89fd4abb3dd83c9ae8feb87a61a6d51e4284 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E5=94=90=E6=A0=91=E6=A3=AE?= <14021051@buaa.edu.cn>
Date: Sun, 2 Sep 2018 15:14:58 +0800
Subject: [PATCH] Create 118. Pascal's Triangle.md

---
 118. Pascal's Triangle.md | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 118. Pascal's Triangle.md

diff --git a/118. Pascal's Triangle.md b/118. Pascal's Triangle.md
new file mode 100644
index 0000000..f68f837
--- /dev/null
+++ b/118. Pascal's Triangle.md	
@@ -0,0 +1,22 @@
+# [118. Pascal's Triangle](https://leetcode.com/problems/pascals-triangle/description/)
+# 思路
+首先明白题目要求返回的是一个vector，其元素也是vector，按照题目规律构造每个vector即可。
+# C++
+```
+class Solution {
+public:
+    vector<vector<int>> generate(int numRows) {
+        vector<vector<int> > result;
+        for(int i = 0; i < numRows; i++){
+            vector<int> tmp;
+            tmp.push_back(1);
+            for(int j = 1; j < i; j++){
+                tmp.push_back(result[i-1][j-1] + result[i-1][j]);
+            }
+            if(i > 0) tmp.push_back(1);  
+            result.push_back(tmp);
+        }
+        return result;  
+    }
+};
+```