Leetcode_118杨辉三角

题目

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

代码

class Solution {
    
    
    public List<List<Integer>> generate(int numRows) {
    
    
            List<List<Integer>> ansList = new ArrayList<>();
            
            if(numRows == 0) return ansList;
			
			//方法1：add(Object e)：将元素e添加到集合coll中
            ansList.add(Arrays.asList(1));//方法13：数组 --->集合:调用Arrays类的静态方法asList()
            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异常。同时，代码更加简洁、健壮。