118. Pascal's Triangle 杨辉三角
来源:互联网 发布:服装店收银软件破解版 编辑:程序博客网 时间:2024/05/20 09:07
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<int> happy; vector<vector<int>> res; if(numRows==0) return res; happy.push_back(1); res.push_back(happy); if(numRows==1) return res; happy.push_back(1); res.push_back(happy); if(numRows==2) return res; for(int i=3;i<=numRows;i++) { for(int j=(happy.size())/2;j>=1;j--)//这个循环要从大到小 { happy[j]=happy[j]+happy[j-1]; happy[happy.size()-j]=happy[j]; } happy.push_back(1); res.push_back(happy); } return res; }};
0 0
- 118. Pascal's Triangle 杨辉三角
- 【LeetCode】Pascal's Triangle (杨辉三角)
- 【LeetCode】Pascal's Triangle (杨辉三角)
- 杨辉三角生成 Pascal's Triangle
- Pascal's Triangle -- 生成杨辉三角
- (LeetCode)Pascal's Triangle --- 杨辉三角
- Leetcode118. Pascal's Triangle (杨辉三角)
- 杨辉三角(pascal's triangle)
- Pascal's Triangle:杨辉三角
- Leetcode - Array - 118. Pascal's Triangle(杨辉三角)
- Leetcode 118. Pascal's Triangle 杨辉三角 解题报告
- 118. Pascal's Triangle (杨辉三角)
- leetcode 118. Pascal's Triangle(杨辉三角)
- LeetCode WIith JS || 118. Pascal's Triangle[杨辉三角]
- 【LeetCode】Pascal's Triangle II (杨辉三角)
- LeetCode Pascal's Triangle 打印杨辉三角
- LeetCode | Pascal's Triangle(杨辉三角)
- [LeetCode]-Pascal's Triangle I&II 杨辉三角问题
- H5页面仿原生列表会话左滑显示删除键/编辑键--局部滑动
- improve your python code(3)
- c\c++学习 No.4 AI贪吃蛇(一)
- Hexo+Github pages 创建一个属于自己的博客
- malloc/free与new/delete的区别
- 118. Pascal's Triangle 杨辉三角
- 560. Subarray Sum Equals K
- JDBC
- eclipse项目添加到tomcat 没有.class文件
- 强制类型转换
- ThinkPHP3.2+PHPExcel1.8版类库 实现导入导出excel表
- Android Studio使用记录
- PLC作业(119-120)
- python 读取文件时报错UnicodeDecodeError: 'gbk' codec can't decode byte 0x80 in position 205: illegal multib