LeetCode:Pascal's Triangle
2016-01-10 17:38
274 查看
Pascal's Triangle
Total Accepted: 69445 TotalSubmissions: 217681 Difficulty: Easy
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] ]
Subscribe to see which companies asked this question
Hide Tags
Array
code:
class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> ivec(numRows); for(int i=0;i<numRows;i++) { ivec[i].resize(i + 1); ivec[i][0] = ivec[i][i] = 1; for(int j=1;j<i;j++) ivec[i][j] = ivec[i-1][j-1] + ivec[i-1][j]; } return ivec; } };
相关文章推荐
- Android Studio-目录结构
- CoffeeRobotTeam项目组报告
- CoffeeRobotTeam项目组报告
- UITaleView 重用机制
- DNS中从服务器的配置 、子域的创建、转发机制、访问控制列表
- 可变参数列表
- ROS naviagtion analysis: costmap_2d--Costmap2D
- 【杭电oj】1236 - 排名(结构体,快排)
- JavaMail学习五 创建邮件内容
- 通过字符串、颜色和尺寸资源改变文字及样式
- Oracle12C 怎样导入scott用户
- 姿态解算之四元数
- Netgear WNDR3800 用 LAN口 替换 WAN口
- Objective-C下的NSCoding协议
- 简易在线投票系统(php)——数据库
- iOS中AutoLayer自动布局流程及相关方法
- python基础知识-字符串
- TCP/IP illustrated 阅读笔记(三) IP协议
- Java枚举类 enum
- int av_packet_ref(AVPacket *dst, const AVPacket *src)源码分析