Array Pascal's Triangle
来源:互联网 发布:应用程序与网络端口 编辑:程序博客网 时间:2024/06/18 13:06
思路:
下一层根据上一层计算出来,不断加入每层的vector。
class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int>> ans; if(numRows == 0) return ans; vector<int> row_one = {1}; ans.push_back(row_one); if(numRows == 1) return ans; for(int i = 2; i <= numRows; ++i) { vector<int> row; row.push_back(1); for(int j = 1; j <= i-2; ++j) { row.push_back(ans[i-2][j-1] + ans[i-2][j]); } row.push_back(1); ans.push_back(row); } return ans; }};
0 0
- Array Pascal's Triangle
- [Array] Pascal's Triangle
- LeetCode[Array]: Pascal's Triangle
- [leetcode][array] Pascal's Triangle
- Array Pascal's Triangle II
- [Array]Pascal's Triangle II
- LeetCode[Array]: Pascal's Triangle II
- [leetcode][array] Pascal's Triangle II
- leetcode118 & 119. [Array]Pascal's Triangle
- leetcode 118 Pascal's Triangle(array)
- leetcode 119 Pascal's Triangle II(array)
- LeetCode-Array-118. Pascal's Triangle
- LeetCode-Array-119. Pascal's Triangle II
- 【leetcode】Array—— Pascal's Triangle and Pascal's Triangle II(118/119)
- 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
- 我的前端学习笔记 js关于this的指向
- 解决 Your project contains error(s),please fix them before running your application问题 貌似好多人都有遇到这问题,而且网
- C#高级编程第十天----C#预处理器
- OC-数组
- json解析
- Array Pascal's Triangle
- CISC 与 RISC
- PHP5中Cookie与 Session详解
- HDOJ 2031 进制转换
- Hadoop之——Pig框架
- 玩家流失预测
- what is film faced plywood
- Android 轻松实现网络交互模板
- 彻底理解PHP的SESSION机制