Pascal's Triangle

最新推荐文章于 2024-06-05 14:21:17 发布

beiyetengqing

最新推荐文章于 2024-06-05 14:21:17 发布

阅读量787

点赞数

分类专栏：链表（linkedlist）

本文链接：https://blog.csdn.net/beiyetengqing/article/details/8452495

版权

链表（linkedlist）专栏收录该内容

20 篇文章 0 订阅

订阅专栏

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

public class Solution {
    public ArrayList<ArrayList<Integer>> generate(int numRows) {
        ArrayList<ArrayList<Integer>> listAll = new ArrayList<ArrayList<Integer>>();
        if (numRows <= 0) return listAll;
        for (int i = 0; i < numRows; i++) {
            ArrayList<Integer> list = new ArrayList<Integer>();
            if (i == 0) {
                list.add(1);
            } else {
                ArrayList<Integer> prevList = listAll.get(i - 1);
                for (int j = 0; j <= i; j++) {
                    if (j == 0 || j == i) {
                       list.add(1); 
                    } else {
                        list.add(prevList.get(j-1) + prevList.get(j));
                    }
                }
            }
            listAll.add(list);
        }
        return listAll;        
    }
}