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

水題一枚...練練手...

原題地址戳此：

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;
    }
};