LeetCode Pascal's Triangle
来源:互联网 发布:网络表妹是什么意思 编辑:程序博客网 时间:2024/06/07 19:12
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> > iveclist;vector<int> ivec = { 1 }, last = { 1, 1 };if (numRows <= 0)return iveclist;else if (numRows == 1) {iveclist.push_back(ivec);return iveclist;}else if (numRows == 2) {iveclist.push_back(ivec);iveclist.push_back(last);return iveclist;}iveclist.push_back(ivec);iveclist.push_back(last);for (int i = 3; i <= numRows; i++) {ivec.clear();ivec.push_back(1);for (int j = 0; j < last.size() - 1; j++)ivec.push_back(last[j] + last[j + 1]);ivec.push_back(1);iveclist.push_back(ivec);last = ivec;}return iveclist;}};
0 0
- 【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
- Leetcode: Pascal's Triangle
- Pascal's Triangle --Leetcode
- LeetCode-Pascal's Triangle
- [leetcode] Pascal's Triangle
- LeetCode - Pascal's Triangle
- 【leetcode】Pascal's Triangle
- LeetCode | Pascal's Triangle
- Pascal's Triangle -leetcode
- [leetcode]Pascal's Triangle
- Leetcode Pascal's Triangle
- hdu 1255 覆盖的面积 线段树求重复覆盖的面积
- ubuntu 设置备忘
- 文本查询示例
- POJ 1200 Crazy Search(Hash)
- 硬盘数据恢复 U盘数据恢复 移动硬盘数据恢复
- LeetCode Pascal's Triangle
- ListIterator<E>
- 杭电2004成绩转换
- strcpy函数的实现注意事项
- XmlReader怎么读取指定节点的内容??(问-答)
- Js_基础知识学习_01
- Shohix3声学模型的训
- OC 内存管理初级
- Linux下命令在命令行执行正常,放到脚本文件执行出错