算法设计与应用基础
来源:互联网 发布:mac铁锈红是什么色 编辑:程序博客网 时间:2024/05/17 05:59
118. Pascal's Triangle
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]]很简单的一道题目,通过队列的运用再加上一些明显的规律即可得出解
class Solution {
public:
vector<vector<int> > generate(int numRows) {
vector<vector<int>> r(numRows);
for (int i = 0; i < numRows; i++) {
r[i].resize(i + 1);
r[i][0] = r[i][i] = 1;
for (int j = 1; j < i; j++)
r[i][j] = r[i - 1][j - 1] + r[i - 1][j];
}
return r;
}
};
0 0
- 算法设计与应用基础
- 算法设计与应用基础
- 算法设计与应用基础
- 算法设计与应用基础
- 算法设计与应用基础
- 算法设计与应用基础
- 算法设计与应用基础
- 算法设计与应用基础
- 算法设计与应用基础
- 算法设计与应用基础
- 算法设计与应用基础
- 算法设计与应用基础
- 算法设计与应用基础
- 算法设计与应用基础
- 算法设计与应用基础
- 算法设计与应用基础
- 算法设计与应用基础
- 算法设计与应用基础
- Android Studio常见问题
- C++STL之双端队列的学习
- 关于舞台灯控系统在智能家居、会议系统的应用杂谈
- 移动开发需要对底层有深入的研究吗?
- struts2文件下载
- 算法设计与应用基础
- 图像的读入与写出
- 算法导论(Exercise 6.5-9 implement the k-way merge by using heap)
- static_cast、const_cast用法
- 万能地图下载器与Oruxmaps完美结合制作离线地图
- 【Flask】cookiecutter-flask生成的database.py代码分析
- tensorflow笔记:流程,概念和简单代码注释
- Flink传递参数给函数
- Java 集合枚举泛型(二)