美文网首页
杨辉三角

杨辉三角

作者: 小码弟 | 来源:发表于2018-11-15 10:55 被阅读0次

形如:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]的三角形称为杨辉三角行。
给定函数n,构建一个n行的杨辉三角

vector<vector<int>> triangle(int n)
{
  vector<vector<int>> res;
  if(n<=0 )
    return res;
  
  for(int row = 0; row<n; ++row)
    {
        vector<int> temp(row+1, 1);
        for(int col = 1; col<row; ++col)
          temp[col] = res[row-1][col-1] + res[row-1][col];
        res[row] = temp;
    }
    return res;
}

相关文章

  • 打印杨辉三角形

    杨辉三角形Java实现打印杨辉三角形,代码如下:

  • 杨辉三角

    杨辉三角

  • 2019-04-02

    杨辉三角

  • 杨辉三角的几种解法(python)

    1. 计算杨辉三角,普通法 2. 计算杨辉三角 补0法 3. 杨辉三角,对称法 中点的确定:[1][1,1][1,...

  • pascals-triangle-ii

    杨辉三角 II 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上...

  • C语言 | 杨辉三角形

    C语言 | 杨辉三角形 在屏幕上显示杨辉三角形: 问题分析与算法设计 杨辉三角问题,正是(x + y)的N次方...

  • 队列杨辉三角

    杨辉三角 杨辉三角的特点是,两腰都是1,中间的数=上面两个数之和。 使用队列思想实现杨辉三角的流程 首先,需要初始...

  • 二维数组

    二维数组树出杨辉三角:打印杨辉三角形(行数可以键盘录入)

  • Java二维数组

    二维数组树出杨辉三角:打印杨辉三角形(行数可以键盘录入)

  • 118. 杨辉三角

    【Description】给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,...

网友评论

      本文标题:杨辉三角

      本文链接:https://www.haomeiwen.com/subject/esgefqtx.html