c# leetcode 322. 零钱兑换（数组）

最新推荐文章于 2023-03-28 11:42:19 发布

李硕`丹诗尔顿

最新推荐文章于 2023-03-28 11:42:19 发布

阅读量249

点赞数

分类专栏： Leetcode 数组

本文链接：https://blog.csdn.net/us2019/article/details/104740972

版权

Leetcode 同时被 2 个专栏收录

269 篇文章 6 订阅

订阅专栏

数组

19 篇文章 0 订阅

订阅专栏

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

    public IList<IList<int>> Generate(int numRows) {
            IList<IList<int>> rows = new List<IList<int>>(numRows);
        
        for (int row = 1; row <= numRows; row++)
        {
            IList<int> rowList = new List<int>(new int[row]);
            rows.Add(rowList);
            
            for (int index = 0; index < row; index++)
            {
                if (index == 0 || index == row - 1)
                {
                    rowList[index] = 1;
                }
                else
                {
                    rowList[index] = rows[row - 2][index] + rows[row - 2][index - 1];
                }
            }
        }
        
        return rows;
    }