// @Title: 杨辉三角 (Pascal's Triangle)
// @Author: qisiii
// @Date: 2024-10-14 09:40:47
// @Runtime: 1 ms
// @Memory: 40.9 MB
// @comment: 动态规划
// @flag: GREEN
class Solution {
    public List<List<Integer>> generate(int numRows) {
        int[][] dp=new int[numRows][numRows];
        for(int i=0;i<numRows;i++){
            dp[i][0]=1;
        }
        for(int i=1;i<numRows;i++){
            for(int j=1;j<=i;j++){
                if(j==i){
                    dp[i][j]=1;
                    continue;
                }
                dp[i][j]=dp[i-1][j-1]+dp[i-1][j];
            }
        }
        List<List<Integer>> result=new ArrayList<>();
        for(int i=0;i<numRows;i++){
            List<Integer> temp=new ArrayList<>();
            for(int j=0;j<=i;j++){
                temp.add(dp[i][j]);
            }
            result.add(temp);
        }
        return result;
    }
}