LeetCode - Pascal's Triangle

最新推荐文章于 2013-08-22 15:47:19 发布

guixunlong

最新推荐文章于 2013-08-22 15:47:19 发布

阅读量1.1k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/guixunlong/article/details/8851116

版权

算法专栏收录该内容

29 篇文章 1 订阅

订阅专栏

简单的编程题

public class Solution {
    public ArrayList<ArrayList<Integer>> generate(int numRows) {
        // Start typing your Java solution below
        // DO NOT write main() function
        ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
        if (numRows == 0)
            return result;
        ArrayList<Integer> first = new ArrayList<Integer>();
        first.add(1);
        result.add(first);
        for (int i=2; i<=numRows; i++) {
            ArrayList<Integer> row = new ArrayList<Integer>();
            ArrayList<Integer> last = result.get(result.size()-1);
            for (int j=0; j<last.size(); j++) {
                int value = last.get(j);
                if (j > 0)
                    value += last.get(j-1);
                row.add(value);
            }
            row.add(1);
            result.add(row);
        }
        return result;
    }
}