119. Pascal's Triangle II

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<Integer> arr=new LinkedList<Integer>();

arr.add(1);

//if(rowIndex==0)return arr;

for(int i=1;i<=rowIndex;i++)

{

arr.add(0,1);

for(int j=1;j<arr.size()-1;j++)

{

arr.set(j,arr.get(j)+arr.get(j+1));

}

}

return arr;

}

}

唯一奇怪的是arr.size()-1明明等于rowIndex，我直接用rowIndex就会数组溢出，但是使用arr.size()-1却没有什么问题，百思不得其解！