LeetCode 119: Pascal's Triangle II

来源:互联网 发布:淘宝文案格式 编辑:程序博客网 时间:2024/05/09 17:03

循环使用上一行相邻数值相加,需要一个中间变量储存。也可以使用公式,

class Solution {public:    vector<int> getRow(int rowIndex) {        vector<int> row;    row.push_back(1);    for (int i = 1; i <= rowIndex; ++i)    {    int t = 1, temp;    for (int j = 1; j<i; ++j)    {    temp = t;    t = row[j];    row[j] = temp + row[j];    }    row.push_back(1);    }    return row;    }};


0 0