Leetcode#119Pascal's Triangle II

分析，与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