Given a non-negative index k where k ≤ 33, return the k index row of the Pascal’s triangle.
    Note that the row index starts from 0.
    119. Pascal's Triangle II - 图1
    In Pascal’s triangle, each number is the sum of the two numbers directly above it.
    Example: Input: 3 Output: [1,3,3,1]Follow up:
    Could you optimize your algorithm to use only O(k) extra space?

    Runtime: 0 ms, faster than 100.00% of C++ online submissions for Pascal’s Triangle II.

    1. class Solution {
    2. public:
    3. vector<int> getRow(int rowIndex) {
    4. vector <int> row(rowIndex + 1);
    5. row[0] = 1;
    6. for (int i = 0; i <= rowIndex; i++) {
    7. for (int j = i; j > 0; j--)
    8. {
    9. row[j] = row[j] + row[j - 1];
    10. }
    11. }
    12. return row;
    13. }
    14. };