public class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> ans = new ArrayList<List<Integer>>();
for (int i=0; i<numRows; i++){
List<Integer> v = new ArrayList<Integer>();
for (int j=0; j<=i; j++){
if (j==0 || j==i) v.add(1);
else {
List<Integer> last = ans.get(i-1);
v.add(last.get(j-1) + last.get(j));
}
}
ans.add(v);
}
return ans;
}
}
Pascal's Triangle
最新推荐文章于 2022-02-27 22:47:26 发布