首页 > 代码库 > leetcode118

leetcode118

public class Solution {
    public IList<IList<int>> Generate(int numRows) {
        var list = new List<IList<int>>();

            for (int i = 0; i < numRows; i++)
            {
                var row = new List<int>();
                if (i == 0)
                {
                    row.Add(1);
                }
                else if (i == 1)
                {
                    row.Add(1);
                    row.Add(1);
                }
                else
                {
                    var prerow = list[i - 1].ToList();

                    for (int j = 0; j <= i; j++)
                    {
                        if (j == 0)
                        {
                            row.Add(1);
                        }
                        else if (j == i)
                        {
                            row.Add(1);
                        }
                        else
                        {
                            row.Add(prerow[j - 1] + prerow[j]);
                        }
                    }
                }
                list.Add(row);
            }

            return list;
    }
}

https://leetcode.com/problems/pascals-triangle/#/description

leetcode118