119. 杨辉三角 II

Posted 2021-12-22 易小顺

算法记录

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;
    

---

总结

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