For example, given k = 3,
Return
[1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
Solution:
public class Solution {
public List<Integer> getRow(int rowIndex) {
List<Integer> actualRow = new ArrayList<Integer>();
actualRow.add(1);
for(int row=0; row<rowIndex; row++)
{
List<Integer> previousRow = actualRow;
actualRow = new ArrayList<Integer>();
actualRow.add(1);
for(int i=1; i< previousRow.size(); i++)
{
actualRow.add(previousRow.get(i-1) + previousRow.get(i));
}
actualRow.add(1);
}
return actualRow;
}
}
No comments :
Post a Comment