分析，与118题很相似，118题需要求出整个的金字塔list结合，本题只需要给出某一层的结果
public class Solution {
public List<Integer> getRow(int rowIndex) {
List<List<Integer>> x=new ArrayList<List<Integer>>();
if(rowIndex<0)
{
List<Integer> y=new ArrayList<Integer>();
return y;
}
else if(rowIndex==0)
{
List<Integer> y=new ArrayList<Integer>();
y.add(1);
return y;
}
else if(rowIndex==1)
{
List<Integer> y=new ArrayList<Integer>();
y.add(1);
y.add(1);
return y;
}
else
{
List<Integer> y=new ArrayList<Integer>();
y.add(1);
x.add(y);
y=new ArrayList<Integer>();
y.add(1);
y.add(1);
x.add(y);
int v=3;
int listsize=2;
while(v<=rowIndex+1)
{
y=new ArrayList<Integer>();
int size=x.get(listsize-1).size();
//int[] z=new int[size+1];
//z[0]=1;
y.add(1);
for(int i=1;i<size;i++)
y.add(x.get(listsize-1).get(i-1)+x.get(listsize-1).get(i));
y.add(1);
x.add(y);
listsize++;
v++;
}
return x.get(x.size()-1);
}
}
}
Leetcode#119Pascal's Triangle II
原文地址：http://7061299.blog.51cto.com/7051299/1642165
