算法记录
LeetCode 题目:
给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。
说明
一、题目
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
二、分析
- 题意只需要返回一行的数据,按照一般的解法就是每行都取出来,然后返回最后一行。
- 我们这里直接在一个列表中进行操刀,其定义式一样是正确的。
class Solution {
public List<Integer> getRow(int rowIndex) {
LinkedList<Integer> ret = new LinkedList();
if(rowIndex >= 0) ret.add(1);
if(rowIndex >= 1) ret.add(1);
for(int i = 2; i <= rowIndex; i++) {
ret.addFirst(1);
for(int j = 1; j + 1 < ret.size(); j++) {
ret.set(j, ret.get(j) + ret.get(j + 1));
}
}
return ret;
}
}
总结
熟悉链表集合的基本使用方法。