LeetCode119 杨辉三角形2

1. 题目

   给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
   
   在「杨辉三角」中，每个数是它左上方和右上方的数的和。

2. 示例

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

3. 解题思路
   1.  数学公式推到(参考官方题解-方法二)
      1. 依次计算第i行的排列结果。
         
         
4. 代码(Java)

   class Solution {
       public List<Integer> getRow(int rowIndex) {
           List<Integer> ans = new ArrayList<>();
           ans.add(1);
           int n = 0;
           long r = 1;
           while (n < rowIndex) {
               r = r * (rowIndex - n) / (n + 1);
               ans.add((int) r);
               n++;
           }
           return ans;
       }
   }