LeetCode: Pascal's Triangle

最新推荐文章于 2019-01-11 06:05:08 发布

AIvin24

最新推荐文章于 2019-01-11 06:05:08 发布

阅读量524

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/AIvin24/article/details/24326695

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了如何使用C++编程语言通过递归方式生成等腰三角形数列，并详细解释了代码逻辑及实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：（好吧，这个题目是直接在网页上敲出来的，^_^，由于下标问题挂了一次，相当水的题了，当前行的元素用前一行同一列和前一列的元素相加，出了头和尾的元素为1）

class Solution {
public:
    vector<vector<int> > generate(int numRows) {
        vector<vector<int> > ret;
        if(numRows >= 1){
            vector<int> temp;
            temp.push_back(1);
            for(int i=1;i<=numRows;i++){
                vector<int> temp2(temp);
                temp.clear();
                for(int j = 0;j<i;j++){
                    if(j == 0 || j == i-1)
                        temp.push_back(1);
                    else
                        temp.push_back(temp2[j] + temp2[j-1]);
                }
                ret.push_back(temp);
            }
        }
        return ret;
    }
};