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的題目才能刷這麼快