首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【LeetCode】 杨辉三角

【LeetCode】 杨辉三角

作者头像
韩旭051
发布2019-12-03 15:32:48
4670
发布2019-12-03 15:32:48
举报
文章被收录于专栏:刷题笔记刷题笔记

版权声明:本文为博主原创文章,遵循 CC 4.0 BY 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/shiliang97/article/details/103186539

Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.

In Pascal's triangle, each number is the sum of the two numbers directly above it.

Example:

Input: 5
Output:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

基础的题,就是后面的等于(上面+左上)

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> v;
        for(int i=0;i<numRows;i++){
            vector<int>v2;
            v2.push_back(1);
            for(int l=1;l<i;l++){
                v2.push_back(v[i-1][l-1]+v[i-1][l]);
            }if(i>0)v2.push_back(1);
            v.push_back(v2);
        }return v;
    }
};

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-11-21 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 基础的题,就是后面的等于(上面+左上)
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档