LeetCode(Oct 28 '12):Pascal's Triangle

来源:互联网 发布:php 考试开源系统源码 编辑:程序博客网 时间:2024/06/03 23:40

水题一枚...练练手...

原题地址戳此:

http://leetcode.com/onlinejudge#question_118


要求如下:


代码如下:

class Solution {public:    vector<vector<int> > generate(int numRows) {vector<vector<int> > result;if(numRows<1){return result;}vector<int> first;first.push_back(1);result.push_back(first);for(int i=2;i<=numRows;i++){            vector<int> row;for(int n=1;n<=i;n++){if(n==1||n==i){row.push_back(1);}else{row.push_back(result[i-1-1][n-1-1]+result[i-1-1][n-1]);}}result.push_back(row);}return result;    }};


原创粉丝点击