Leetcode-Pascal's Triangle

题目：

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]
]

分析：打印杨辉三角。numRows=0 或者 numRows=1时特殊处理。

numRows>=2时都是有规律的了。

代码例如以下：

#include <iostream>
#include <vector>using namespace std;vector<vector<int> > generate(int numRows)
{vector<vector<int> > res;vector<int> currentRow;vector<int> lastRow;if(numRows <= 0)return res;currentRow.push_back(1);res.push_back(currentRow);if (numRows == 1)return res;for (int i=0; i<numRows-1; i++){lastRow = currentRow;currentRow.clear();currentRow.push_back(1);for(int j=0; j<lastRow.size()-1; j++)currentRow.push_back(lastRow[j] + lastRow[j+1]);currentRow.push_back(1);res.push_back(currentRow);}return res;
}int _tmain(int argc, _TCHAR* argv[])
{vector<vector<int> > res = generate(5);// 打印结果for (int i=0; i<res.size(); i++){vector<int> row = res[i];for (int j=0; j<row.size(); j++)cout << row[j] <<" ";cout << endl;}return 0;
}

转载于:https://www.cnblogs.com/xfgnongmin/p/10672271.html

Leetcode-Pascal's Triangle相关推荐

LeetCode Pascal's Triangle II
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3 ...
LeetCode Pascal's Triangle
Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Retu ...
Leetcode: Pascal's Triangle II
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3 ...
LeetCode——Pascal#39;s Triangle
Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Retu ...
LeetCode - Easy - 119. Pascal‘s Triangle II
Topic Array Description https://leetcode.com/problems/pascals-triangle-ii/ Given an integer rowIndex ...
LeetCode - Easy - 118. Pascal‘s Triangle
Topic Array Description https://leetcode.com/problems/pascals-triangle/ Given a non-negative integer ...
[LeetCode]119.Pascal's Triangle II
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/SunnyYoona/article/details/43562603 题目 Given an ind ...
leetcode python3 简单题119. Pascal's Triangle II
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百一十九题 (1)题目英文: Given a non-negative ind ...
leetcode python3 简单题118. Pascal's Triangle
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百一十八题 (1)题目英文: Given a non-negative int ...
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-Pascal's Triangle

Leetcode-Pascal's Triangle相关推荐

最新文章

热门文章