Pascal's Triangle
来源:互联网 发布:手机淘宝app流量软件 编辑:程序博客网 时间:2024/05/26 12:05
题目
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]
Subscribe to see which companies asked this question.
解答
首先,很清楚可以知道其中的规律,[i][j]=[i-1][j]+[i-1][j-1];当然,这要除了边界全为1;直接计算
class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int> > result(numRows, vector<int>()); for(int i=0; i<numRows; i++) { for(int j=0; j<=i; j++) { result[i].push_back(j == 0 ? 1 : j == i ? 1 : result[i-1][j-1] + result[i-1][j]); } } return result; }};
0 0
- Pascal's Triangle、Pascal's Triangle II
- Pascal's Triangle , Pascal's Triangle II
- Pascal's Triangle Pascal's Triangle||
- Pascal's Triangle & Pascal's Triangle II
- Pascal's Triangle && Pascal's Triangle II
- 【Leetcode】Pascal's Triangle (Pascal)
- LeetCode Pascal's Triangle
- [Leetcode] Pascal's Triangle
- LeetCode: Pascal's Triangle
- Pascal's Triangle
- Pascal's Triangle II
- [LeetCode] Pascal's Triangle
- 【leetcode】Pascal's Triangle
- [118]Pascal's Triangle
- Pascal's Triangle
- Pascal's Triangle II
- LeetCode - Pascal's Triangle
- Pascal's Triangle
- java之static关键字解析
- 【git】——远程仓库管理
- SpringSession集成redis实现session共享(No bean named 'springSessionRepositoryFilter' available)
- 委托与事件
- HttpServlet类中的两个service()方法
- Pascal's Triangle
- java提高篇(八)-----实现多重继承
- 分层设计的驱动程序及gpio驱动(Linux驱动5)
- 2.myql数据导入到solr,并建立solr索引(学习笔记)
- 483. Smallest Good Base
- Vue源码解读——实现一个双向绑定(Object.defineProperty与observe)
- ScrollView嵌套recyclerView出现的滑动问题
- MSF初体验—入侵安卓手机
- html对齐