力扣 118. 杨辉三角

🔗 leetcode.cn/problems/pa…

题目

• 杨辉三角是，每个数是它左上方和右上方的数的和
• 杨辉三角的两边都是 1

思路

• 初始化杨辉三角，当前元素 val = ans[i-1][j] + ans[i-1][j+1]

代码

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> ans;
        vector<int> tmp({1});
        ans.push_back(tmp);
        for (int i = 1; i < numRows; i++) {
            tmp.clear();tmp.push_back(1);
            for (int j = 0; j < i -1 ; j++) {
                tmp.push_back(ans[i-1][j] + ans[i-1][j+1]);
            }

            tmp.push_back(1);

            ans.push_back(tmp);
        }
        return ans;
        
    }
};