Chinaunix首页 | 论坛 | 博客
  • 博客访问: 41126
  • 博文数量: 37
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 372
  • 用 户 组: 普通用户
  • 注册时间: 2013-10-12 23:27
文章分类

全部博文(37)

文章存档

2014年(5)

2013年(32)

我的朋友

分类: C/C++

2013-12-02 16:18:58


点击(此处)折叠或打开

  1. class Solution {
  2. public:
  3.     vector<vector<int> > generate(int numRows) {
  4.         vector<vector<int>> re;
  5.         for(int i=0;i<numRows;i++)
  6.         {
  7.             re.push_back(vector<int>(i+1,1));
  8.             if(i>=2) for(int j=i-1;j>=1;j--) re[i][j]=re[i-1][j]+re[i-1][j-1];
  9.         }
  10.         return re;
  11.     }
  12. };

阅读(101) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~