您的位置:首页 > 其它

Pascal's Triangle

2015-07-01 22:05 274 查看
public class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> result = new ArrayList<List<Integer>>();
if (numRows < 1) {
return result;
}
int currentLevel = 1;
List<Integer> level = new ArrayList<Integer>();
while (currentLevel <= numRows) {
level.add(1);
for (int i = currentLevel - 2; i > 0; i--) {
level.set(i, level.get(i) + level.get(i - 1));
}
result.add(new ArrayList<Integer>(level));
currentLevel++;
}
return result;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  Array