[leetcode][array] Pascal's Triangle
来源:互联网 发布:个人网络招商 编辑:程序博客网 时间:2024/06/07 14:57
题目:
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> > res; if(numRows <= 0) return res; vector<int> oneRow; oneRow.push_back(1); res.push_back(oneRow); oneRow.clear(); for(int i = 1; i < numRows; ++i){ for(int j = 0; j <= i; ++j){ if(0 == j || i == j) oneRow.push_back(1); else oneRow.push_back(res[i-1][j-1]+res[i-1][j]); } res.push_back(oneRow); oneRow.clear(); } return res; }};
0 0
- LeetCode[Array]: Pascal's Triangle
- [leetcode][array] Pascal's Triangle
- LeetCode[Array]: Pascal's Triangle II
- [leetcode][array] Pascal's Triangle II
- leetcode 118 Pascal's Triangle(array)
- leetcode 119 Pascal's Triangle II(array)
- LeetCode-Array-118. Pascal's Triangle
- LeetCode-Array-119. Pascal's Triangle II
- Array Pascal's Triangle
- [Array] Pascal's Triangle
- 【Leetcode】Pascal's Triangle (Pascal)
- LeetCode Pascal's Triangle
- [Leetcode] Pascal's Triangle
- LeetCode: Pascal's Triangle
- [LeetCode] Pascal's Triangle
- 【leetcode】Pascal's Triangle
- LeetCode - Pascal's Triangle
- [LeetCode]Pascal's Triangle
- Hibernate应用之两种配置方式
- 致ky_min(还在加载中灬)的感谢
- java---反射
- Cocos2d-JS自动JSB绑定规则修改
- 各路大神请点进来!
- [leetcode][array] Pascal's Triangle
- hdoj1285 拓扑排序
- java heap space
- 排序算法,快速排序,希尔排序,冒泡排序
- 文章标题
- 欧拉工程第34题:Digit factorials
- CoreData表关联
- usr/bin/ld: cannot find -l<nameOfTheLibrary>
- 网易OpenStack部署运维实战