关闭

[LeetCode] 118. Pascal's Triangle

标签: leetcode
43人阅读 评论(0) 收藏 举报
分类:

思路:
简单模拟. 每一行除了头和尾是1, 剩下的是上一行第j - 1和第j两个元素的和.

vector<vector<int>> generate(int numRows) {
    vector<vector<int>> res(numRows);
    for (int i = 0; i < numRows; i++) {
        res[i].resize(i + 1);
        res[i][0] = res[i][i] = 1;

        for (int j = 1; j < i; j++)
            res[i][j] = res[i - 1][j - 1] + res[i - 1][j];
    }
    return res;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:12214次
    • 积分:1852
    • 等级:
    • 排名:千里之外
    • 原创:182篇
    • 转载:3篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档