您的位置:首页 > 其它

[LeetCode]Pascal's Triangle

2014-10-21 19:47 447 查看
题目:给定一个行数n,生成n行帕斯卡三角形

算法:逐层遍历数组

public class Solution {
    public List<List<Integer>> generate(int numRows) {
        if (numRows < 0) {
            return null;
        }
        
        List<List<Integer>> pascalTriangle = new ArrayList<List<Integer>>();
        for (int i=0; i<numRows; ++i) {
            if (i == 0) {
                List<Integer> currTriangle = new ArrayList<Integer>();
                currTriangle.add(1);
                pascalTriangle.add(i, currTriangle);
            } else {
                List<Integer> currTriangle = new ArrayList<Integer>();
                List<Integer> lastTriangle = pascalTriangle.get(i-1);
                
                int lastInteger = 0;
                for (int j=0; j<lastTriangle.size(); ++j) {
                    currTriangle.add(lastInteger + lastTriangle.get(j));
                    lastInteger = lastTriangle.get(j);
                }
                currTriangle.add(1);
                pascalTriangle.add(currTriangle);
            }
        }// end of for
        
        return pascalTriangle;
    }
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: