leetCode119

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        int dp[35][35];
        for(int i = 1;i<=rowIndex+1;i++)
            for(int j = 1;j<=rowIndex+1;j++)
                dp[i][j] = 1;
        dp[1][1] = 1;
        for(int i = 2;i<=rowIndex+1;i++)
        {
            for(int j = 2;j<i;j++)
            {
                dp[i][j] = dp[i-1][j-1]+dp[i-1][j];
            }
        }
        vector<int>ans;
        for(int i = 1;i<=rowIndex+1;i++)
        {
            ans.push_back(dp[rowIndex+1][i]);
        }
        return ans;
    }
};