给定一个索引 k,返回帕斯卡三角形(杨辉三角)的第 k 行。
例如,给定 k = 3,
则返回 [1, 3, 3, 1]。
注:
你可以优化你的算法到 O(k) 的空间复杂度吗?
详见:https://leetcode.com/problems/pascals-triangle-ii/description/
class Solution { public: vector<int> getRow(int rowIndex) { vector<int> res(rowIndex+1); res[0]=1; for(int i=0;i<=rowIndex;++i) { for(int j=i;j>0;--j) { res[j]=res[j]+res[j-1]; } } return res; } };