Create Pascal's Triangle II 

额外空间只有o（k）, 所以直接创建一个rowIndex 的数组，初始值为1，每次逐行进行计算，每次计算都翻新一行数据，及在三角形当中，从第二行开始，每行在前一行的基础上进行计算，知道最后。（注意，在进行计算时，要记得将上一个数据保存，因为如果不存，则会被覆盖，算出的数值就不是本行之间的相加，而是下一行一个数加本行一个数）。
Given an index k, return the kth 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?