题意:在杨辉三角中,给定整数k,输出第k行。
附上代码:
1 class Solution { 2 public: 3 vector getRow(int rowIndex) { 4 vector ans(rowIndex+1); 5 // 注意第0行为1 6 ans[0] = 1; 7 for (int i = 1; i <= rowIndex; i++) { 8 ans[i] = 1; 9 for (int j = i-1; j > 0; j--) {10 ans[j] = ans[j] + ans[j-1];11 }12 }13 return ans;14 }15 };