leetCode:Pascal's Triangle
来源:互联网 发布:淘宝纯银首饰 编辑:程序博客网 时间:2024/06/05 22:42
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]]
#include<iostream>#include<vector>using namespace std;class Solution{public: vector<vector<int> > generate(int numRows){ vector<vector<int> > temp; if(numRows<=0) return temp; for(int i=0;i<numRows;i++){ vector<int> row(i+1); row[0]=row[i]=1; for(int j=1;j<i;j++)//if j>i;the for won't start row[j]=temp[i-1][j-1]+temp[i-1][j]; temp.push_back(row); } return temp; }//generate};int main(){ Solution sol; vector<vector<int> > temp=sol.generate(5); int len=temp.size(); for(int i=0;i< len;i++){ vector<int>:: iterator iter; for(iter=temp[i].begin();iter!=temp[i].end();iter++){ cout<<*iter<<" "; } cout<<"\n"<<endl; }return 1;}
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
- Linux内核源码学习之 基本知识
- 数据科学家所需要的几项必备技能
- C++各个容器比较(vector,deque,list,set,map,queue,stack)
- 亲和串(杭电2203)
- 判断一个素数
- leetCode:Pascal's Triangle
- android之使用SoundPool播放音频
- 【English】Android -> Training -> Adding the Action Bar -> Styling the Action Bar
- Lua和C++交互总结(很详细)
- 计算机操作系统存储管理(分段与分页)
- linux下TCP socket
- Spring学习中出现的问题(一)——配置启动篇(服务器为Tomcat)
- Linux如何查看进程、杀死进程、启动进程等常用命令
- 基于全志A20 android4.2平台如何支持三个SD卡