Leetcode: Pascal's Triangle
来源:互联网 发布:闭口粉刺怎么去除知乎 编辑:程序博客网 时间:2024/06/05 07:41
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> > result; vector<int> v, last; for (int i = 0; i < numRows; ++i) { v.clear(); for (int j = 0; j <= i; ++j) { if (j == 0 || j == i) { v.push_back(1); } else { v.push_back(last[j-1] + last[j]); } } result.push_back(v); last = v; } return result; }};
====================第二次======================
class Solution {public: vector<vector<int> > generate(int numRows) { vector<vector<int>> result; vector<int> row; for (int i = 0; i < numRows; ++i) { row.resize(i+1); for (int j = i; j >= 0; --j) { if (j == 0 || j == i) { row[j] = 1; } else { row[j] += row[j-1]; } } result.push_back(row); } return result; }};
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下搭建web测试环境(安装JDK和Tomcat)
- 跨越千年的RSA算法
- k-th Smallest Element of Two Sorted Arrays
- jquery 获取及设置input各种类型的值
- warning
- Leetcode: Pascal's Triangle
- 整理的排序算法总结
- iOS中各种控件的使用
- 全表扫描出现db file sequential read
- myeclipse设置字体快捷方式
- 铁道部新客票系统的设计(一)
- Java JNI学习(二)
- hdu 3436 Queue-jumpers(Splay)
- 虚析构函数