LeetCode: Pascal's Triangle

来源:互联网 发布:mysql给表添加分区 编辑:程序博客网 时间:2024/06/05 15:26

这里写图片描述

public class Solution {    public List<List<Integer>> generate(int numRows) {        ArrayList<Integer> levelList = new ArrayList<Integer>();        ArrayList<List<Integer>> treeList = new ArrayList<List<Integer>>();        if(numRows == 0){            return treeList;        }        if(numRows == 1){            levelList.add(1);            treeList.add(levelList);            return treeList;        }        levelList.add(1);        treeList.add(levelList);        ArrayList<Integer> pre;        int size;        for(int i=2; i<= numRows; i++){            pre = levelList;            levelList = new ArrayList<Integer>();            size = pre.size();            levelList.add(1);            for(int j=1; j<size; j++){                levelList.add(pre.get(j-1)+pre.get(j));            }            levelList.add(1);            treeList.add(levelList);        }        return treeList;    }}
0 0
原创粉丝点击