java刷题--118杨辉三角

Posted 2021-08-27 Anrys

java刷题--118杨辉三角

• 题目
• 代码
• 结果

题目

代码

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

结果