此部落格連結：

楊輝三角形

題目連結：

題目

給定一個非負索引 rowIndex，返回「楊輝三角」的第 rowIndex行。

在「楊輝三角」中，每個數是它左上方和右上方的數的和。

示例 1:

輸入: rowIndex = 3
輸出: [1,3,3,1]
示例 2:

輸入: rowIndex = 0
輸出: [1]
示例 3:

輸入: rowIndex = 1
輸出: [1,1]

題解

這次重新做楊輝三角形，發現以前的三角形思路給忘記了，但是大題思路都是當前的元素等於上一行元素和後面元素之和。這次我採用了列表來儲存每行的資料，當

程式碼

class Solution {
    public List<Integer> getRow(int
 
 rowIndex) {
         List <Integer> res=new ArrayList();
        List <List <Integer> > list=new ArrayList();
      
        if(rowIndex==0)
        {
            res.add(1);
            list.add(res);
            return res;
        }
       
        if(rowIndex==1)
      {
          
            res.add(
 
1);
            res.add(1);
            list.add(res);
            return res;
      }
        for(int i=2;i<=rowIndex;i++)
        {
            List <Integer> lis=new ArrayList();
             lis.add(1);
            for(int j=1;j<i;j++)
            {
              lis.add(list.get(i-1
 
).get(j-1)+list.get(i-1).get(j));
            }
            lis.add(1);
            list.add(lis);
        }
        
       return list.get(rowIndex);
    }
}

結果