[LeetCode] Pascal's Triangle

Question：

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]

]

1、题型分类：

2、思路：先加上1，中间的根据上一层的结果计算，最后加上1

3、时间复杂度：O(n^2)

4、代码：

public class Solution {

    public List<List<Integer>> generate(int numRows) {

        List<List<Integer>> list=new ArrayList<List<Integer>>();

        //special

        if(numRows<=0) return list;

        //general

        List<Integer> tempList=new ArrayList<Integer>();

        tempList.add(1);

        list.add(tempList);

        for(int i=1;i<numRows;i++)

        {

            tempList=new ArrayList<Integer>();

            List<Integer> ts=list.get(i-1);

            tempList.add(1);   //0

            for(int j=1;j<ts.size();j++)

            {

                tempList.add(ts.get(j-1).intValue()+ts.get(j).intValue());

            }

            tempList.add(1);   //ts.size()

            list.add(tempList);

        }

        return list;

    }

}

 

5、优化：

6、扩展：