【一天一道LeetCode】#118. Pascal's Triangle
2016-07-04 21:08
274 查看
一天一道LeetCode
本系列文章已全部上传至我的github,地址:ZeeCoder‘s Github欢迎大家关注我的新浪微博,我的新浪微博
欢迎转载,转载请注明出处
(一)题目
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]
]
(二)解题
题目大意:求解杨辉三角即每一行第i个数(除首尾元素等于1外),其他都等于上一行的第i-1个数和第i个数相加。
详细解释见代码注释:
class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> ret; int n = 1;//从第1行开始 while(n<=numRows) { vector<int> temp; for(int i = 0 ; i < n ; i++) { if(i==0||i==n-1) temp.push_back(1);//首尾等于1 else{ temp.push_back(ret[n-2][i-1]+ret[n-2][i]);//其他的等于上一行的第i-1个加上第i个 } } ret.push_back(temp); n++; } return ret; } };
相关文章推荐
- 查看github pages文档的方式
- 使用BAE的基于Web.py的简单博客程序
- 两分钟学会如何在github托管代码
- 简单几行JS Code实现IE邮件转发新浪微博
- js实现新浪微博首页效果
- jquery实现仿新浪微博评论滚动效果
- jQuery实现仿新浪微博浮动的消息提示框(可智能定位)
- 新浪微博API开发简介之用户授权(PHP基础篇)
- jQuery实现鼠标选文字发新浪微博的方法
- js实现选中页面文字将其分享到新浪微博
- Android自定义View实现仿GitHub的提交活跃表格
- python调用新浪微博API项目实践
- PHP Curl模拟登录微信公众平台、新浪微博实例代码
- JS实现仿新浪微博发布内容为空时提示功能代码
- Python 获取新浪微博的最新公共微博实例分享
- github配置使用指南
- github版本库使用详细图文教程(命令行及图形界面版)
- python使用rsa加密算法模块模拟新浪微博登录
- 新浪微博OAuth认证和储存的主要过程详解