杨辉三角形Ⅱ(c#)

问题描述

给定一个行整数(i)，返回它的杨辉三角形的第i层数值。
杨辉三角形中，任何一个数是上一层中它直接上面的两个数的和。
 

 

 

---

示例

示例1

Input: rowIndex = 3
Output: [1,3,3,1]

示例2

Input: rowIndex = 0
Output: [1]

示例3

Input: rowIndex = 1
Output: [1,1]

---

解决方案描述

使用两个列表，一个列表存放每一层的数值，一个列表存放最终的结果。

• 首先判断给定数值是否小于等于0，小于等于0，则返回空。
• 将1加入到每一层列表中，然后加入到最终结果列表中，
• 循环给定数组的次数:
  将1加入到每一层列表中，
  判断给定数值是否大于等于2，如果大于等于2，
  则将最终结果列表的上一层的结果的列表中每两个数相加存放到每一层列表。
  最后将1加入到每一层列表中。
• 最后返回最终结果的下标为当前循环次数-1的列表。

具体代码见下面的链接

杨辉三角形Ⅱ(c#)