LeetCode 118. Pascal’s Triangle

118. Pascal’s Triangle
My Submissions QuestionEditorial Solution
Total Accepted: 80029 Total Submissions: 241495 Difficulty: Easy
Given numRows, generate the first numRows of Pascal’s triangle.

For example, given numRows = 5,
Return

[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
Subscribe to see which companies asked this question

大概是考察用 vector 创建二维数组的应用：

class Solution {
public:vector<vector<int>> generate(int numRows) {vector<vector<int>> v(numRows);if(numRows == 0)return v;for(int i = 0; i < numRows; i++) {v[i].resize(i + 1);}v[0][0] = 1;if(numRows == 1)return v;v[1][0] = 1;v[1][1] = 1;for(int i = 2; i < numRows; i++) {v[i][0] = 1;v[i][i] = 1;}for(int i = 2; i < numRows; i++) {for(int j = 1; j < i; j++) {v[i][j] = v[i - 1][j - 1] + v[i - 1][j];}}return v;}
};

LeetCode 118. Pascal’s Triangle相关推荐

Leetcode 118:Pascal's Triangle 杨辉三角
118:Pascal's Triangle 杨辉三角 Given a non-negative integer numRows, generate the first numRows of Pasca ...
LeetCode 118 Pascal's Triangle（帕斯卡三角形）（vector）
翻译给定一个行数字,生成它的帕斯卡三角形.例如,给定numRows = 5, 返回: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1] ] 原文 Given numR ...
[LeetCode] 118. Pascal's Triangle Java
题目: Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, ...
No.118 Pascal's Triangle ||
No.118 Pascal's Triangle || Given an index k, return the kth row of the Pascal's triangle. For examp ...
LeetCode - Easy - 118. Pascal‘s Triangle
Topic Array Description https://leetcode.com/problems/pascals-triangle/ Given a non-negative integer ...
leetcode python3 简单题118. Pascal's Triangle
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百一十八题 (1)题目英文: Given a non-negative int ...
[LeetCode]--118. Pascal#39;s Triangle
Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Retu ...
[LeetCode]119.Pascal's Triangle II
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/SunnyYoona/article/details/43562603 题目 Given an ind ...
[leedcode 118] Pascal's Triangle
Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Retu ...

LeetCode 118. Pascal’s Triangle

LeetCode 118. Pascal’s Triangle相关推荐

最新文章

热门文章