题意:给一个数字,返回一个二维数组,包含一个三角形。

思路:n=0、1、2都是特例,特别处理。3行以上的的头尾都是1,其他都是依靠上一行的两个数。具体了解Pascal三角形原理。

 class Solution {
public:
vector<vector<int> > generate(int numRows) {
vector<vector<int> > ans;
if(!numRows) return ans;
vector<int> tmp;
tmp.push_back();ans.push_back(tmp);if(numRows==) return ans;
tmp.push_back();ans.push_back(tmp);if(numRows==) return ans; for(int i=; i<numRows; i++)
{
tmp.clear();
tmp.push_back();
for(int j=; j<i; j++)
{
tmp.push_back( ans[i-][j-]+ans[i-][j] );
}
tmp.push_back();
ans.push_back(tmp);
}
return ans;
}
};

Pascal's Triangle

最新文章

  1. cf Round 607
  2. 数据采集实践学习二(C#)
  3. 一个Java递归删除目录的方法
  4. du 使用详解 linux查看目录大小 linux统计目录大小并排序 查看目录下所有一级子目录文件夹大小 du -h --max-depth=1 |grep [
  5. 关于webpack.optimize.CommonsChunkPlugin的使用二
  6. image hover
  7. [Ajax] 使用Ajax异步上传图片文件(非Form表单提交)
  8. web自己主动保存表单
  9. Jexus 高并发请求的优化技巧 笔记
  10. C# TextBox 换行 滚动到最后一行
  11. 技术QQ群
  12. -_-#【Canvas】绘制文本
  13. 转载:Eclipse+Spket插件+ExtJs4修改版提供代码提示功能[图]
  14. Linux多进程编程实例
  15. 使用storm分别进行计数和词频统计
  16. [AHOI2005]约数研究
  17. 【设计原则和编程技巧】单一职责原则 (Single Responsibility Principle, SRP)
  18. Jenkins入门之导航操作
  19. springboot整合JSP以及发布项目到独立的tomcat中与打成jar包使用
  20. alpha冲刺(3/10)

热门文章

  1. [hiho第92周]Miller-Rabin素性测试的c++实现
  2. Git的使用 强制放弃本地所有修改,获取master中最新版本更新本地
  3. ZOJ 3512 Financial Fraud (左偏树)
  4. 无法加载MainifestResourceTransformer
  5. Kubernetes 集群日志管理
  6. SCUT - 157 - CC和他的GCD - 容斥原理
  7. 散列表(Hash table)及其构造
  8. react学习之redux和redux-react用法
  9. ORM应用
  10. 用IDEA写出第一个java web