leetcode 118.杨辉三角

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

主要学习了嵌套List如何使用

posted @ 2022-03-03 20:14  Inami  阅读(29)  评论(0)    收藏  举报