Pascal's Triangle
来源:互联网 发布:c语言国际象棋棋盘 编辑:程序博客网 时间:2024/06/10 18:20
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]]
#include<iostream>#include<vector>#include<algorithm>using namespace std;vector<vector<int> > generate(int numRows) {vector<vector<int>> Result;if (numRows == 0)return Result;vector<int> firstrow(1, 1);Result.push_back(firstrow);for (int i = 1; i != numRows;++i){vector<int> Irows(i + 1, 1);for (int j = 1; j != i;++j)Irows[j] = Result.back()[j - 1] + Result.back()[j];Result.push_back(Irows);}return Result;}
0 0
- Pascal's Triangle、Pascal's Triangle II
- Pascal's Triangle , Pascal's Triangle II
- Pascal's Triangle Pascal's Triangle||
- Pascal's Triangle & Pascal's Triangle II
- Pascal's Triangle && Pascal's Triangle II
- 【Leetcode】Pascal's Triangle (Pascal)
- LeetCode Pascal's Triangle
- [Leetcode] Pascal's Triangle
- LeetCode: Pascal's Triangle
- Pascal's Triangle
- Pascal's Triangle II
- [LeetCode] Pascal's Triangle
- 【leetcode】Pascal's Triangle
- [118]Pascal's Triangle
- Pascal's Triangle
- Pascal's Triangle II
- LeetCode - Pascal's Triangle
- Pascal's Triangle
- [linux device driver] Chapter 03:从scull_load学习小括号,中括号,和大括号的区别
- OpenWrt学习记录一固件备份
- 网线制作的沉思
- 深度学习基础(七)Self-Taught Learning to Deep Networks
- IDF实验室之百密一疏凯撒加密
- Pascal's Triangle
- BZOJ 3594 [SCOI 2014] 方伯伯的玉米田 (DP,树状数组优化)
- ubuntu upstart 的基本概念
- poj 3264 Balanced Lineup ST表
- 在myeclipse中如何搭配extjs的开发环境
- D3D中D3DFVF_XYZ和D3DFVF_XYZRHW的区别
- Poj 3017 Cut the Sequence (DP,单调队列优化,数据结构优化)
- 软件三重门——业务功能,业务性能及业务智能
- 233