LeetCode Pascal's Triangle Pascal三角形
2024-08-31 00:24:38
题意:给一个数字,返回一个二维数组,包含一个三角形。
思路: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
最新文章
- cf Round 607
- 数据采集实践学习二(C#)
- 一个Java递归删除目录的方法
- du 使用详解 linux查看目录大小 linux统计目录大小并排序 查看目录下所有一级子目录文件夹大小 du -h --max-depth=1 |grep [
- 关于webpack.optimize.CommonsChunkPlugin的使用二
- image hover
- [Ajax] 使用Ajax异步上传图片文件(非Form表单提交)
- web自己主动保存表单
- Jexus 高并发请求的优化技巧 笔记
- C# TextBox 换行 滚动到最后一行
- 技术QQ群
- -_-#【Canvas】绘制文本
- 转载:Eclipse+Spket插件+ExtJs4修改版提供代码提示功能[图]
- Linux多进程编程实例
- 使用storm分别进行计数和词频统计
- [AHOI2005]约数研究
- 【设计原则和编程技巧】单一职责原则 (Single Responsibility Principle, SRP)
- Jenkins入门之导航操作
- springboot整合JSP以及发布项目到独立的tomcat中与打成jar包使用
- alpha冲刺(3/10)