class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        res=[]
        for i in range(1,numRows+1):
            dp=[1]*i
            for j in range(1,i-1):
                dp[j]=res[i-2][j-1]+res[i-2][j]
            res.append(dp)
        return(res)

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>>res=new ArrayList<>();
        for(int i=1;i<=numRows;i++){
            List<Integer> list = new ArrayList<>();
            for(int j=1;j<=i;j++){
                if(j==1 || j==i){
                    list.add(1);
                }else{
                    list.add(res.get(i-2).get(j-2)+res.get(i-2).get(j-1));
                }
            }
            res.add(list);
        }
        return res;
    }
}