解题思路:
本身很容易,只是几个边界条件需要注意一下,
numRows<=0时,直接返回空的二维数组
添加每一行的第一个和最后一个时,第一个为上一行第一个,最后一个是上一行最后一个
其它中接元素皆是上一行下标小一个与下标相同的两个元素之和
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> ans=new LinkedList<>();
LinkedList<Integer> temp=new LinkedList<>();
if(numRows==0)
return ans;
temp.add(1);
ans.add(temp);
for(int i=1;i<numRows;i++)
{
temp=new LinkedList<>();
temp.add(ans.get(i-1).get(0));
for(int j=1;j<i;j++)
{
temp.add(ans.get(i-1).get(j-1)+ans.get(i-1).get(j));
}
temp.add(ans.get(i-1).get(i-1));
ans.add(temp);
}
return ans;
}
}