119. Pascal's Triangle II

题目

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;
    }
};

ps: 这是我AC的第81道题目，终于突破去年的目标了qwq，也是因为leetcode突然多了好几百道easy的题目才能刷这么快