118. Pascal's Triangle
来源:互联网 发布:剑三霸刀捏脸数据 编辑:程序博客网 时间:2024/06/10 09:17
题目:
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]]思路:
Pascal三角形,每一行除首尾为1外其余均为上一样相邻两数的和
代码:
class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int>> res(0); vector<int> ress; if(numRows==0) return res; ress.push_back(1); res.push_back(ress); for(int i=2;i<=numRows;i++) { vector<int> temp; temp.push_back(1); for(int j = 0;j<ress.size()-1;j++) { temp.push_back(ress[j]+ress[j+1]); } temp.push_back(1); res.push_back(temp); ress = temp; } return res; }};
阅读全文
1 0
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118.Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- unity与原生iOS项目的整合(一)
- Android edittext刚进入页面取消焦点
- 关于多态的一些学习感悟
- 模型的dump与load
- adb devices存在偶现的no permission或者????问题
- 118. Pascal's Triangle
- 微信小程序开发-校园网小程序开发步骤
- 使用Java实现Excel导入功能
- listview里面的item的多种view模式(多种类型的item)
- 深度学习Matlab工具箱代码注释——cnnsetup.m
- 分词器anjs工具类KeyWordComputer中learnTool报错
- 低功耗蓝牙cc2541学习笔记之协议栈简介
- 牛客5(京东)
- 【补题】2017山东省赛A题 Return of the Nim