Create 119. Pascal's Triangle II.md

119. Pascal's Triangle II.md

@@ -0,0 +1,26 @@
+# [119. Pascal's Triangle II](https://leetcode.com/problems/pascals-triangle-ii/description/)
+# 思路
+类似第118题，不过这里要求只输出第rowIndex行，而且尽量使用O(k)的空间。  
+我们可以依次迭代计算第0、第1...第rowIndex行结果，这是最外层循环，  
+在得到第i-1行结果时，可以从前往后依次更新数组里的值来得到第i行的结果，这是内层循环。  
+注意用一个pre来记录第i-1行里面第j个元素的前一个元素的值。
+# C++
+```
+class Solution {
+public:
+    vector<int> getRow(int rowIndex) {
+        vector<int>result(rowIndex + 1);
+        result[0] = 1;
+        for(int i = 1; i <= rowIndex; i++){
+            int tmp, pre = result[0];
+            for(int j = 1; j < i; j++){
+                tmp = result[j];
+                result[j] += pre;
+                pre = tmp;
+            }
+            result[i] = 1;
+        }
+        return result;          
+    }
+};
+```