Idea

判斷 當前列的列號 為第一列或者為最后一列的時候，該值為1
中間的其他列，為上一行的當前列號的值 + 列號減一的值

AC Code

class Solution {
public:vector<int> getRow(int rowIndex) {vector<int> ans;if(rowIndex == 0) return vector<int>(1,1);if(rowIndex == 1) return vector<int>(2,1);vector<int> tmp(2,1);for(int i = 2 ;i <= rowIndex ; i++){ans.clear();for(int j = 0 ;j <= i ; j++){if(j == 0 || j == i) ans.emplace_back(1);else{ans.emplace_back(tmp[j] + tmp[j-1]);}}tmp = ans;}return ans;}
};