For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
Solution:
public class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> solution = new ArrayList<List<Integer>>();
if (numRows == 0)
return solution;
List<Integer> previousRow;
List<Integer> actualRow = new ArrayList<Integer>();
actualRow.add(1);
solution.add(actualRow);
for(int i=1; i<numRows; i++)
{
previousRow = actualRow;
actualRow = new ArrayList<Integer>();
actualRow.add(1);
for(int j=0; j<previousRow.size()-1;j++)
{
actualRow.add(previousRow.get(j)+previousRow.get(j+1));
}
actualRow.add(1);
solution.add(actualRow);
}
return solution;
}
}
No comments :
Post a Comment