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;
}
}