119. Pascal's Triangle II

最新推荐文章于 2019-07-18 17:13:45 发布

楼主再看我一眼

最新推荐文章于 2019-07-18 17:13:45 发布

阅读量131

点赞数

分类专栏：算法作业文章标签： c++ leetcode

本文链接：https://blog.csdn.net/weixin_40149887/article/details/78078530

版权

算法作业专栏收录该内容

40 篇文章 0 订阅

订阅专栏

题目

119. Pascal’s Triangle II

解题思路

先去百度一下Pascal’s Triangle是什么玩意，然后可以发现每一行左右两边都有1，中间的数字是上一层数字相加，所以就搞个循环来就行了。（因为思路简单就不多加解释了，多出的时间留着去刷leetcode（逃

具体代码

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> row;
        row.push_back(1);
        for (int i = 1; i <= rowIndex; i++) {
            row.push_back(1);
            int tmp1 = row[0];
            for (int j = 1; j < i; j++) {
                int tmp2 = row[j];
                row[j] += tmp1;
                tmp1 = tmp2;
            }
        }

        return row;
    }
};