118. Pascal‘s Triangle

题目描述（简单难度）

其实就是杨辉三角，当前元素等于上一层的两个元素的和。

解法一

用两层循环，注意一下我们下标是从 0 开始还是从 1 开始，然后就可以写出来了。

import java.util.ArrayList;
import java.util.List;

public class Pascal_Triangle {

    public static List<List<Integer>> generate(int numRows){
        List<List<Integer>> ans=new ArrayList<>();
        for(int i=0;i<numRows;i++){
            List<Integer>sub=new ArrayList<>();
            for(int j = 0;j <= i;j++) {
                if(j == 0 || j == i ) {
                    sub.add(1);
                }else{
                    List <Integer> last = ans.get(i-1);
                    sub.add(last.get(j-1)+last.get(j));
                }
            }
            ans.add(sub);
        }
        return ans;
    }
    public static void main(String args[]){
        int numRows = 5;
        List<List<Integer>> ans = generate(numRows);
        System.out.println(ans);
    }
}

参考文献

1.https://zhuanlan.zhihu.com/p/76478402