Leetcode 118 Pascal's Triangle
来源:互联网 发布:淘宝卖家钱怎么到账 编辑:程序博客网 时间:2024/05/18 02:04
Leetcode 118 Pascal’s Triangle
#include <vector>using namespace std;class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int>> triangle; if(numRows == 0) return triangle; vector<int> currentRow(1,1); vector<int> lastRow; triangle.push_back(currentRow); for(int i = 1; i < numRows; i ++)//from 2nd line { lastRow = currentRow; currentRow.clear(); currentRow.push_back(1); for(int j = 0;j < lastRow.size() - 1;j ++)//number of elements between begin and end = number of lastRow's elements -1 { currentRow.push_back(lastRow[j]+lastRow[j+1]);//0,1 1,2 2,3 } currentRow.push_back(1); triangle.push_back(currentRow); } return triangle; }};
阅读全文
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
- Python表达式操作符及程序
- 最短路(Floyd算法)
- KeyStone DDR3 1600 Initialization
- python技巧总结
- 动态规划之三角形路径求和
- Leetcode 118 Pascal's Triangle
- 算法设计周记(三)--桶排序
- AJAX
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛: F. Overlapping Rectangles(线段树)
- Leetcode 119 Pascal's Triangle II
- Unix/Linux下静态函数库和动态函数库的制作及使用
- hadoop中map和reduce的数量设置问题
- C 语言实现增量式PID
- 认识HTML5的WebSocket