119. 杨辉三角 II

算法记录

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

---

总结

熟悉链表集合的基本使用方法。