思路:可以看到,三角两边值都是1,内部的值s[i][j] = s[i-1][j-1] + s[i-1][j]。所以直接写代码:
class Solution {
public List<List<Integer>> generate(int n) {
List<List<Integer>> list = new ArrayList<>();
for (int i = 0; i < n; i++) {
ArrayList<Integer> r = new ArrayList<>();
for (int j = 0; j <= i; j++) {
if (j ==0 || j ==i) {
r.add(1);
}
else {
r.add (list.get(i-1).get(j-1) + list.get(i-1).get(j));
}
}
list.add (r);
}
return list;
}
}