leetcode118_Pascal's Triangle

Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.

In Pascal's triangle, each number is the sum of the two numbers directly above it.

Example:

Input: 5
Output:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

因为隔了几天没有刷题，对于java的语法和方法更加生疏了。

java中的append()方法与add()方法是不同的：

【1】Java中append方法的作用是在一个StringBuffer对象后面追加字符串。例如，

StringBuffer s = new StringBuffer("Hello");

s.append("World");

则s的内容是HelloWorld。

【2】Java中有一个用于表示线性表的List接口，其中包含add、addAll和set三个用于向表中插入元素的方法

Add方法是将传入的参数作为当前List中的一个item存储，即使你传入一个List也只会令当前的List增加1个元素,

AddAll是传入一个List，将此List中的所有元素加入到当前List中，也就是当前List会增加的元素个数为传入的List的大小.

在这道题中，用的是list中的add()方法。

参考的代码如下：

//这道题不适合用递归，而适合用两层for循环，外层循环到指定层，内层循环处理元素相加。
class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> result = new ArrayList<List<Integer>>();//定义作为返回结果的双层列表，注意是ArrayList
        if (numRows == 0) {
            return result;
        }//如果第0层则返回空列表
        for (int i = 0; i < numRows; i++) {
            List<Integer> rows = new ArrayList<Integer>();//每层的单层列表
            for (int j = 0; j < i + 1; j++) {
                if (j == 0 || j == i) {
                    rows.add(1);
                } else {
                    rows.add(result.get(i - 1).get(j - 1) + result.get(i - 1).get(j));
                }//result.get(i).get(j)可以获取列表中指定行的指定列元素，注意求和元素的位置对应关系
            }
            result.add(new ArrayList<Integer>(rows));//这样可以添加新的一层列表
        }
        return result;
    }
}