leetcode118
来源:互联网 发布:h5工具是什么软件 编辑:程序博客网 时间:2024/06/05 02:36
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]
]
class Solution {public: vector< vector<int> > generate(int numRows) { vector< vector<int> > result(numRows); for(int i=0;i<numRows;i++){ result[i].resize(i+1); for(int j=1;j<i;j++) result[i][j]=result[i-1][j-1]+result[i-1][j]; result[i][0]=1; result[i][i]=1; } return result; }};
vector< vector< int > > result不可以直接使用result[i].push_back(a)这种形式或者直接赋值,内层和外层都需要提前申请空间类似数组。
一维的vector不需要提前申请空间,可以直接push_back或者赋值;
0 0
- leetcode118
- [LeetCode118]Valid Number
- LeetCode118 Pascal's Triangle
- Leetcode118: Longest Palindromic Substring
- LeetCode118:Pascal's Triangle
- leetcode118. Pascal's Triangle
- leetcode118~Pascal's Triangle
- LeetCode118 Pascal's Triangle
- leetcode118 Pascal's Triangle
- LeetCode118. Pascal's Triangle
- LeetCode118 LeetCode119 LeetCode151 LeetCode202 Java
- LeetCode118—Pascal's Triangle
- LeetCode118——Pascal's Triangle
- leetcode118 and 119 Pascal's Triangle
- leetcode118 & 119. [Array]Pascal's Triangle
- Leetcode118. Pascal's Triangle (杨辉三角)
- leetcode118题 题解 翻译 C语言版 Python版
- 杨辉三角(Pascal's Triangle)- LeetCode118-119
- poj 3126 Prime Path
- Java网页数据采集器[中篇-数据存储]
- 使用Fiddler进行iOS APP的HTTP/HTTPS抓包
- com.google.android.gts.placement.CoreGmsAppsTest#testCoreGmsAppsPreloaded fail
- ThinkPHP读写Memcached
- leetcode118
- Java网页数据采集器[下篇-数据查询]
- Junit测试
- BaseAdapter的最简单的封装
- Android系统漏洞分析概述
- Java网页数据采集器[续篇-远程操作]
- ajax应用-许愿墙
- 多态的理论知识
- 清华-数据结构-灯塔