leetcode-Pascal's Triangle
来源:互联网 发布:各国电视台直播软件 编辑:程序博客网 时间:2024/06/17 20:38
Difficulty:Easy
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 rowIndex) { if(rowIndex<=0) return vector<vector<int> >(); vector<int> ores(1,1); vector<vector<int> > finalresult; finalresult.push_back(ores); if(rowIndex==1) return finalresult; for(int i=1;i<rowIndex;++i){ vector<int> res; res.push_back(1); int osize=ores.size(); for(int i=0;i<osize-1;++i) res.push_back(ores[i]+ores[i+1]); res.push_back(1); ores=res; finalresult.push_back(ores); } return finalresult; } };
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
- hdoj2049(考新郎
- 抽象类和接口的区别
- 杭电ACM1008
- ListView的分割线
- Java 开发环境配置
- leetcode-Pascal's Triangle
- 【二分查找】[Openjudge noi 1.11 09]膨胀的木棍
- S3_bucketname
- 关于GPS坐标转换的一些基本知识
- 编译器架构的王者LLVM——(2)开发LLVM项目
- CPU中断方式
- python 进程,线程的使用方法
- android Spinner默认不选中
- service 里面弹对话框