public class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> res = new ArrayList<>();
List<Integer> level = null;
List<Integer> lastLevel = null;
if(numRows == 0) return res;
if(numRows == 1){
level = new ArrayList<>();
level.add(1);
res.add(level);
return res;
}
if(numRows == 2){
level = new ArrayList<>();
level.add(1);
res.add(level);
level = new ArrayList<>();
level.add(1);
level.add(1);
res.add(level);
return res;
}
level = new ArrayList<>();
level.add(1);
res.add(level);
level = new ArrayList<>();
level.add(1);
level.add(1);
res.add(level);
for(int i = 2; i < numRows; i++){
level = new ArrayList<>();
lastLevel = res.get(i - 1);
level.add(1);
for(int j = 0; j < lastLevel.size() - 1; j++){
level.add(lastLevel.get(j) + lastLevel.get(j + 1));
}
level.add(1);
res.add(level);
}
return res;
}
}
leetcode [Pascal's Triangle]//待整理多种解法
最新推荐文章于 2018-03-26 13:44:29 发布