文章目录

• • 题目
  • 代码
  • 总结与思考

题目

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行
在杨辉三角中，每个数是它左上方和右上方的数的和

代码

class Solution {
    public List<List<Integer>> generate(int numRows) {
            List<List<Integer>> ansList = new ArrayList<>();
            
            if(numRows == 0) return ansList;

            ansList.add(Arrays.asList(1));
            if(numRows == 1) return ansList; 

            ansList.add(Arrays.asList(1,1));
            if(numRows == 2) return ansList; 

            for(int i = 3;i <= numRows;i++){
                List<Integer> list = new ArrayList<>();
                list.add(1);


                for(int j = 1;j <= i-2;j++){
                    List<Integer> lastList = ansList.get(i-2);
                    int a  = lastList.get(j-1);
                    int b = lastList.get(j);
                    list.add(a+b);
                }


                list.add(1);
                ansList.add(list);
            }
        return ansList;

    }
}

总结与思考

1、泛型
Java泛型可以保证如果程序在编译时没有发出警告，运行时就不会产生ClassCastException异常。同时，代码更加简洁、健壮。