Given an index k, return the kth row of the Pascal’s triangle.
For example, given k = 3,
Return [1,3,3,1].
public class Solution {
public List<Integer> getRow(int rowIndex) {
List<List<Integer>> result=new ArrayList<List<Integer>>();
if(rowIndex<0) return new ArrayList<Integer>();
else if(rowIndex==0){
List<Integer> temp=new ArrayList();
temp.add(1);
return temp;
}else if(rowIndex==1){
List<Integer> temp=new ArrayList();
temp.add(1);
temp.add(1);
return temp;
}else{
List<Integer> first=new ArrayList();
first.add(1);
result.add(first);
List<Integer> second=new ArrayList();
second.add(1);
second.add(1);
result.add(second);
List<Integer> before=second;
List<Integer> temp=null;
for(int i=2;i<=rowIndex;i++){
temp=new ArrayList();
temp.add(1);
for(int j=1;j<i;j++){
temp.add(before.get(j-1)+before.get(j));
}
temp.add(1);
result.add(temp);
before=temp;
}
return temp;
}
}
}