思路:
很精妙的找规律算法. 两层循环, 第一层循环从下标1开始往右走, 第二层循环从第一层当前下标开始往左走, 走到下标1, 每次加前一个元素即可.
vector<int> getRow(int rowIndex) {
vector<int> res(rowIndex + 1, 0);
for (int i = 1; i <= rowIndex; i++)
for (int j = i; j >= 1; j--)
res[j] += res[j - 1];
return res;
}