leetcode：Pascal's Triangle II （杨辉三角，空间限制）【面试算法题】

leetcode：Pascal's Triangle II （杨辉三角形，空间限制）【面试算法题】

题目：

Given an index k, return the k^{th row of the Pascal's triangle.}

For example, given k = 3,
Return [1,3,3,1].

Note:
Could you optimize your algorithm to use only O(k) extra space?

循环利用当前数组，用上一行相邻两个数值和做当前值，注意改变数组值之前，用p存当前的值，因为下一次操作还要用到这个值。

class Solution {public:    vector<int> getRow(int rowIndex) {        vector<int >result;        result.push_back(1);        for(int i=1;i<=rowIndex;++i)        {            int p=1,temp;            for(int j=1;j<i;++j)            {                temp=p;                p=result[j];                result[j]=temp+result[j];            }            result.push_back(1);        }        return result;    }};// http://blog.csdn.net/havenoidea