leetcode：118. 杨辉三角

题目来源

leetcode/

题目描述

class Solution {
public:
    vector<vector<int>> generate(int numRows) {

    }
};

题目解析

把杨辉三角转化为一维数组就是：
[1]
[1,1]
[1,2,1]
[1,3,3,1]
…

返回结果为全集，把状态方程设置成二维数组即可。
状态方程： $dp[i][j]=dp[i-1][j]+dp[i-1][j-1]$;常量值为：$dp[i][0]=1,dp[i][i]=1$

vector<vector<int>> generate(int numRows) {
    vector<vector<int>> ans(numRows);

    for (int i = 0; i < numRows; ++i) {
        ans[i].resize(i + 1);
        ans[i][0] = ans[i][i] = 1;

        for (int j = 1; j < i; ++j) {
            ans[i][j] = ans[i - 1][j - 1] + ans[i - 1][j];
        }
    }

    return ans;
}

类似题目

题目	思路
leetcode：118. 杨辉三角
leetcode：119. 杨辉三角 II