LeetCode Array Easy 118. Pascal's Triangle

Description

Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.

In Pascal's triangle, each number is the sum of the two numbers directly above it.

Example:

Input:
Output:
[
     [],
    [,],
   [,,],
  [,,,],
 [,,,,]
]
 

题目描述，给定一个数量，输出一个帕斯卡三角。

分析： 第一和第二的时候，为全1 后面的除了第一位和最后一位是1 其他的为上面的对应的相邻的两个数的和

C#代码如下：

public IList<IList<int>> Generate(int numRows)
        {
            List<IList<int>> result = new List<IList<int>>(numRows);
            int index = ;
            while(index < numRows)
            {
                IList<int> temp = new List<int>();
                if (index ==  || index == )//第一行和第二行
                {
                    for (int i = ; i <= index; i++)
                        temp.Add();
                }
                else
                {
                    temp.Add();//在第一位加1
                    IList<int> preTemp = result[index - ];
                    for (int i =; i < preTemp.Count-; i++)//填充中间的数值
                    {
                        int val = preTemp[i] + preTemp[i+];
                        temp.Add(val);
                    }
                    temp.Add();//在最后一位加1
                }
                result.Add(temp);
                index++;
            }
            return result;
        }