LeetCode - Array - Easy - 118

Novella_ww

于 2019-05-22 00:26:07 发布

阅读量155

点赞数

分类专栏：笔记文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_36426286/article/details/90420347

版权

笔记专栏收录该内容

14 篇文章

订阅专栏

这篇博客详细介绍了如何解决LeetCode上的数组问题118，即帕斯卡三角形。文章特别强调了对输入0、1、2的特殊情况处理，以及如何处理大于2的数值，通过初始化为1并从第二个数开始计算的方法。还提到了在处理过程中vector的push_back操作的重要性。

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

在这里插入图片描述

思路：
1.针对输入为0,1,2做特殊处理；
2.大于2的部分，首先全部初始化为1，从第二个数开始进行计算
注意vector中push_back的使用

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> result;
        if(numRows==0) return result;
        result.push_back(vector<int>{1});
        if(numRows==1) return result;
        result.push_back(vector<int>{1,1});
        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;
    }
};

在这里插入图片描述