Array Pascal's Triangle
2015-06-14 15:56
260 查看
思路:
下一层根据上一层计算出来,不断加入每层的vector。
下一层根据上一层计算出来,不断加入每层的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; } };
相关文章推荐
- 安卓android jni创建线程后无法findclass
- json解析
- C#高级编程第十天----C#预处理器
- WebLogic(12C)—NetWork Channel
- 图像识别论坛
- LeetCode 146 LRU Cache
- Leetcode35: Roman to Integer
- Flex中视图(mxml)和代码(as)的完全分离
- TCP和Http的区别!我都搞懂了,你就别迷糊了!
- Huffman树
- unbuntu下安装安装pcre-8.37 configure: error: You need a C++ compiler for C++ support
- hibernate本地验证
- 从零开始学习OpenCL开发(一)架构
- 进入新市场时要避免犯下的三个错误
- 快速排序算法真神奇
- SQL过期
- Leetcode 110 Balanced Binary Tree
- Emacs
- 这是一个长长的故事--关于自动包装的理解
- 关于Oracle所有适用例程都无法建立新连接问题