119. Pascal's Triangle II

Given an index k, return the kth row of the Pascal's triangle.

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

分析 二项式展开式的系数 不加(long long)提交会出错。

 class Solution {
 public:
     vector<int> getRow(int rowIndex) {
         vector<int> vals;

         vals.resize(rowIndex+);
         vals[] = ;

         for(int i = ; i <= rowIndex;i++)
             vals[i] = (long long)vals[i-]*(rowIndex-i+)/i;

         return vals;
     }
 };