Java [Leetcode 118]Pascal's Triangle

题目描述：

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，然后其余的部分两两相加得到新的值。

注意每次添加进母list中的子list必须新开辟空间，否则所有的子list全部指向相同的对象。

代码如下：

public class Solution {

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

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

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

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

        	rowList.add(0,1);

        	for(int j = 1; j < i - 1; j++){

        		rowList.set(j, rowList.get(j) + rowList.get(j + 1));

        	}

        	list.add(new ArrayList<Integer>(rowList));

        }

        return list;

    }

}

巴特西

Java [Leetcode 118]Pascal's Triangle

最新文章

热门文章