力扣——杨辉三角

题目链接：

链接

题目描述：

思路：

直接找规律，按照数学的思路来

每一行的列最大索引 <= 行索引

实现代码：

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ans = new ArrayList<List<Integer>>();
        for(int i = 0; i < numRows ; i++){
            List<Integer> tmp = new ArrayList<Integer>();
            for(int j = 0; j <= i; j++){ 
                if(j == 0 || j == i){ //首尾都是1
                    tmp.add(1);
                }else{
                	//中间就是上一行相邻两个元素相加
                    tmp.add(ans.get(i-1).get(j-1) + ans.get(i-1).get(j));
                }
            }
            ans.add(tmp);
        }
        return ans;
    }
}