leetcode笔记:Pascal's Triangle

Posted blfbuaa

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode笔记:Pascal's Triangle相关的知识,希望对你有一定的参考价值。

一. 题目描写叙述

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]
]

二. 题目分析

关于帕斯卡三角形的定义,可參考:http://baike.baidu.com/link?url=qk_-urYQnO4v6v3P4BuMtCa0tMNUqJUk4lmbkb1aqbqikBU-ndiMlTF20fq2QUjTTFTeTohZ72KFxgBnz4sJha

将该三角形的左边对齐。就行发现,tri[i][j] = tri[i-1][j-1] + tri[i-1][j]。因此这里的代码并没有什么技巧。

三. 演示样例代码

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> result;
        if (numRows <= 0)
            return result;
        else
        {
            vector<int> temp(1, 1);
            result.push_back(temp);
            if (numRows == 1) return result;
            temp.push_back(1);
            result.push_back(temp);
            if (numRows == 2) return result;

            for (int i = 2; i < numRows; ++i)
            {
                vector<int> temp(i + 1, 1);
                for (int j = 1; j < i; ++j)
                    temp[j] = result[i - 1][j - 1] + result[i - 1][j];
                result.push_back(temp);
            }
        }
        return result;
    }
};

以上是关于leetcode笔记:Pascal&#39;s Triangle的主要内容,如果未能解决你的问题,请参考以下文章

[LeetCode]Pascal&#39;s Triangle II

LeetCode118:Pascal&#39;s Triangle

[Leetcode]-Pascal&#39;s Triangle

leetcode:Pascal&#39;s Triangle

LeetCode 119:Pascal&#39;s Triangle II

Pascal&#39;s Triangle I,II