For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
public class Solution {
public ArrayList<ArrayList<Integer>> generate(int numRows) {
ArrayList<ArrayList<Integer>> ret = new ArrayList<ArrayList<Integer>>();
if(numRows==0) {
return ret;
}
ArrayList<Integer> first = new ArrayList<Integer>();
first.add(1);
ret.add(first);
for(int i=1;i<numRows;i++) {
ArrayList<Integer> last = ret.get(ret.size()-1);
ArrayList<Integer> cur = new ArrayList<Integer>();
for(int j=0;j<=last.size();j++) {
int a = 0;
if(j-1>=0) {
a = last.get(j-1);
}
int b = 0;
if(j<last.size()) {
b = last.get(j);
}
cur.add(a+b);
}
ret.add(cur);
}
return ret;
}
}
没有评论:
发表评论