LeetCode Pascal's Triangle
来源:互联网 发布:mac清理软件破解版 编辑:程序博客网 时间:2024/05/29 06:58
题目
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]]
C(N,i)的展开,简单地按层递推,逐层展开即可。
代码:
class Solution {public: vector<vector<int> > generate(int numRows) { vector<vector<int>> ret;for(int i=0;i<numRows;i++)//按层递增{ret.push_back(vector<int>(1,1));int j;for(j=1;j<i;j++)//递推ret[i].push_back(ret[i-1][j-1]+ret[i-1][j]);if(j==i)ret[i].push_back(1);}return ret; }};
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
- JavaScript学习方法
- poj3461 Oulipo【KMP】
- Zigbee的串口学习
- Java回调函数
- 如何使用struct_finddata_t结构体
- LeetCode Pascal's Triangle
- netstat命令使用实例
- Ubuntu 14.10(32位)上搭建Hadoop2.5.0单机伪分布式环境
- Android布局中LinearLayout的android:layout_gravity="bottom"不起作用
- 腾讯面试题总结,似乎是面试C++方向的(小巫总结)
- redis sort命令用法
- 欢迎使用CSDN-markdown编辑器
- ThreadLocal使用
- Linux-(2)Linux下的基本文件操作