[leetcode 118]Pascal's triangle
来源:互联网 发布:张海山锐线体简 mac 编辑:程序博客网 时间:2024/05/16 14:24
Question:
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]]
Solution:
<span style="font-size:14px;">class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int>> result(numRows); if(numRows == 0) return result; result[0].push_back(1); for(int i = 1; i < numRows; i++){ result[i].push_back(1); for(int j = 0; j < result[i-1].size()-1; j++){ int temp; temp = result[i-1].at(j) + result[i-1].at(j+1); result[i].push_back(temp); } result[i].push_back(1); } return result; }};</span>
0 0
- LeetCode 118: Pascal's Triangle
- LeetCode(118)Pascal's Triangle
- LeetCode: Pascal's Triangle [118]
- LeetCode 118 Pascal's Triangle
- LeetCode 118 Pascal's Triangle
- [leetcode 118] Pascal's Triangle
- leetCode #118 Pascal's Triangle
- LeetCode 118 :Pascal's Triangle
- leetcode-118 Pascal's Triangle
- leetcode || 118、Pascal's Triangle
- LeetCode 118:Pascal's Triangle
- Leetcode[118]-Pascal's Triangle
- LeetCode---(118)Pascal's Triangle
- [leetcode 118]Pascal's Triangle
- LeetCode 118 Pascal's Triangle
- leetcode[118]:Pascal's Triangle
- Leetcode #118 Pascal's Triangle
- leetcode 118: Pascal's Triangle
- c++ primer第五版(中文)习题答案 第二章第五节-处理类型
- 记录——《C Primer Plus (第五版)》第十章编程练习第四题
- Lucene分词器测试
- IsPostBack的用法
- Android视频播放时停止后台运行的方法
- [leetcode 118]Pascal's triangle
- POJ 3667 Hotel 【线段树 区间合并】
- 常用数据结构
- 记录——《C Primer Plus (第五版)》第十章编程练习第五题
- AltiumDesigner画PCB时的规则设置
- iOS CoreData之单表操作(增删改查)
- Redis概念
- CGAffineTransform对View的缩放、平移和旋转
- Fragment基础点滴学习---Fragment的生命周期