[LeetCode] 118. Pascal's Triangle

原创 2016年08月30日 13:04:00

思路:
简单模拟. 每一行除了头和尾是1, 剩下的是上一行第j - 1和第j两个元素的和.

vector<vector<int>> generate(int numRows) {
    vector<vector<int>> res(numRows);
    for (int i = 0; i < numRows; i++) {
        res[i].resize(i + 1);
        res[i][0] = res[i][i] = 1;

        for (int j = 1; j < i; j++)
            res[i][j] = res[i - 1][j - 1] + res[i - 1][j];
    }
    return res;
}

Leetcode_118_Pascal's Triangle

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41827325 Given numRows, genera...
  • pistolove
  • pistolove
  • 2014年12月09日 18:42
  • 2001

Pascal's Triangle -- LeetCode

原题链接: http://oj.leetcode.com/problems/pascals-triangle/  这道题比较简单,属于基础的数组操作。基本思路是每层保存前一行的指针,然后当前航数据根据...
  • linhuanmars
  • linhuanmars
  • 2014年04月10日 00:56
  • 12781

LeetCode 118:Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, R...
  • sunao2002002
  • sunao2002002
  • 2015年06月06日 01:31
  • 1290

[C语言][LeetCode][118]Pascal's Triangle

[C语言][LeetCode][118]Pascal's Triangle
  • Timsley
  • Timsley
  • 2016年04月27日 21:27
  • 1314

118. Pascal's Triangle (python)

Given numRows, generate the first numRows of Pascal’s triangle. For example, given numRows = 5, Re...
  • qq_28119401
  • qq_28119401
  • 2016年10月30日 16:04
  • 519

【LeetCode-面试算法经典-Java实现】【118-Pascal's Triangle(帕斯卡三角形)】

【118-Pascal’s Triangle(帕斯卡三角形)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given numRows, generate the fir...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月13日 06:20
  • 4647

LeetCode 119:Pascal's Triangle II

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return ...
  • sunao2002002
  • sunao2002002
  • 2015年06月06日 01:38
  • 2223

【LeetCode】【Python题解】Pascal's Triangle

仅用一行实现!
  • u011613729
  • u011613729
  • 2014年09月13日 23:38
  • 2514

119. Pascal's triangle II Leetcode Python

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1...
  • hyperbolechi
  • hyperbolechi
  • 2015年01月19日 00:42
  • 958

【LeetCode】Pascal's Triangle & II 解题报告

杨辉三角,分别求前n行和第n行。 【求杨辉三角前n行】 Given numRows, generate the first numRows of Pascal's triangle. For e...
  • ljiabin
  • ljiabin
  • 2014年10月20日 17:45
  • 3204
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[LeetCode] 118. Pascal's Triangle
举报原因:
原因补充:

(最多只允许输入30个字)