给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
示例 1:
输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:
输入: numRows = 1
输出: [[1]]
有兴趣的朋友可以做做这道题:https://leetcode.cn/problems/pascals-triangle/
那么接下来我们来看一看,如何用Java解决这道经典题目
首先我们要对杨辉三角有个概念,我们可以简单的把它理解为一个二维集合,也即用一个大大的集合存放几个小的集合。
杨辉三角的内核就是 [i][j] = [i-1][j] + [i-1][j-1]
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> ret = new ArrayList<>();
List<Integer> list = new ArrayList<>();
list.add(1);//先出定义一个1,注意这个1放在集合的0位置,那么下面的循环则从1位置开始
ret.add(list);//将第一个小集合放在大的集合里
for (int i = 1; i < numRows; i++) {
List<Integer> list1 = new ArrayList<>();//创建第二个小集合,循环开始几次就创建几个
list1.add(1);//小集合第一个数是1
List<Integer> num = ret.get(i-1);
for (int j = 1; j < i; j++) {
int num2 = num.get(j-1)+num.get(j);
list1.add(num2);
}
list1.add(1);小集合最后一个数是1
ret.add(list1);
}
return ret;
}