[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

这道题目是有关三角形的题目,因此可能会涉及到二维数组的问题,在处理这样的三角形问题的时候,有一个比较好的方法就是将三角形当作半个矩阵来看,这样可以比较方便地理清元素下标之间的关系。比如题目中给出的例子...

LeetCode 118. Pascal's Triangle

题目很简单,输入一个数字n,返回一个n行的杨辉三角。解题思路也很简单,我们知道杨辉三角的第n+1行第m+1列的元素为c(n,m)=n!/[m!(n-m)!]。所以我们写个一个函数可以返回c(n,m),...

LeetCode 118 Pascal's Triangle(帕斯卡三角形)(vector)

翻译给定一个行数字,生成它的帕斯卡三角形。例如,给定numRows = 5, 返回: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4...
  • NoMasp
  • NoMasp
  • 2016年01月23日 09:28
  • 2379

118、119 pascal's triangle I、II---Array-LeetCode

118 pascal's triangle I---Array-LeetCode 找规律 a = b + c。 119 pascal's triangle II---Array-LeetCode ...

LeetCode-118、119. Pascal's Triangle (JAVA)杨辉三角

LeetCode-118、119. Pascal's Triangle (JAVA)杨辉三角,118. Pascal's Triangle ,119. Pascal's Triangle II...

【leetcode】118. Pascal's Triangle

一、题目描述 Given numRows, generate the first numRows of Pascal's triangle. For example, given nu...

<LeetCode OJ> 118 / 119 Pascal's Triangle(I / II)

118. Pascal's Triangle My Submissions Question Total Accepted: 73965 Total Submissions: 227957 D...

Leetcode_118_Pascal's Triangle

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41827325 Given numRows, genera...

[LeetCode]118.Pascal's Triangle

题目Given numRows, generate the first numRows of Pascal’s triangle.For example, given numRows = 5, Re...

(数组)leetcode 118:Pascal's Triangle

刷题笔记 leetcode 118:Pascal's Triangle (tag:数组)
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[LeetCode] 118. Pascal's Triangle
举报原因:
原因补充:

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