LeetCode初级算法47：杨辉三角

🐕 给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

输入: numRows = 1
输出: [[1]]

提示:

1 <= numRows <= 30

🐖 思路：

外层循环：每一行都比上一行 多一位
只需重设1 至 size -1 位即可 因为 0 和 size 位都是1
内层循环：每个位置上的数等于原来位置上的数 + 原来右边位置上的数
此内层循环结束 表示当前行已经重设完成 添加到 列表中

上代码

public static List<List<Integer>> generate(int numRows) {
		 // 要返回的列表
		 List<List<Integer>> list = new ArrayList<List<Integer>>();
		 // 列表中的每一行
		 ArrayList<Integer> eachRow = new ArrayList<>();
		 
		 for(int i = 0; i < numRows; i++) {
			 //每一行多一位 用此方法新增一位
			 eachRow.add(0,1);
			 // 只需重设1 到 size -1 为即可 因为 0 和 size 位都是1
			 for(int j = 1; j < eachRow.size() - 1; j++) {
				 // 每个位置上的数等于原来位置上的数 + 原来右边位置上的数
				 eachRow.set(j, eachRow.get(j) + eachRow.get(j+1));
			 }
			 // 此循环结束 当前行已经重设完成 添加到 列表中
			 list.add(new ArrayList<>(eachRow));
		 }
		 return list;
	    }