专栏首页专知【专知-关关的刷题日记19】Leetcode 118. Pascal's Triangle

【专知-关关的刷题日记19】Leetcode 118. 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]]

这道题所说的Pascal's Triangle实质就是杨辉三角,题意是给定整数N,输出杨辉三角中1-N行中包括的所有数字。

思路

思路:可以百度一下杨辉三角是怎么回事,我是这样思考的,我们先把杨辉三角换一种格式写出来:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]然后就会发现下一行的数等于上一行对应位置的数和其左边的数的和,即第i+1行的nums[j]等于第i行的nums[j]+nums[j-1]. 如果对应位置没有数字(越界)的话,就不加这个数。

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>>output;
        if(numRows==0)
            return output;
        vector<int>temp;
        temp.push_back(1);
        output.push_back(temp);
        for(int i=2; i<=numRows; i++)
        {
            vector<int>temp1;            
            for(int i=0; i<=temp.size(); i++)
            {
                if(i==0)
                    temp1.push_back(temp[i]);
                else if(i==temp.size())
                     temp1.push_back(temp[i-1]);
                else
                    temp1.push_back(temp[i]+temp[i-1]);
            }
            temp=temp1;
            output.push_back(temp1);
        }
        return output;
    }
};

苦点累点没关系,开开心心最重要了,加油!

以上就是关关关于这道题的总结经验,希望大家能够理解,有什么问题可以在我们的专知公众号平台上交流或者加我们的QQ专知-人工智能交流群 426491390,也可以加入专知——Leetcode刷题交流群(请先加微信小助手weixinhao: Rancho_Fang)。

本文分享自微信公众号 - 专知(Quan_Zhuanzhi),作者:关关

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2017-10-19

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【专知-关关的刷题日记20】Leetcode 119. Pascal&#39;s Triangle II

    题目 Given an index k, return the kth row of the Pascal's triangle. For example, g...

    WZEARW
  • 关关的刷题日记78 – Leetcode 69. Sqrt(x)

    关关的刷题日记78 – Leetcode 69. Sqrt(x) 题目 Implement int sqrt(int x). Compute and retur...

    WZEARW
  • 【LeetCode 204】关关的刷题日记39 Count Primes

    关关的刷题日记39–Leetcode 204. Count Primes 题目 Count the number of prime numbers less t...

    WZEARW
  • 每日一题C++版(树的高度)

    编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化...

    小白学视觉
  • leetcode-155-Min Stack

    chenjx85
  • 二分法查找元素

    青木
  • Leetcode 84 Largest Rectangle in Histogram

    Given n non-negative integers representing the histogram's bar height where the...

    triplebee
  • 编写一个函数fun,功能为输出该数从低位到高位上的各位数字

    花狗Fdog
  • hadoop2.7.3源码解析之hdfs删除文件全流程分析h

    客户端通过ClientProtocol.delete(String, boolean)方法来删除文件,最终实现是NameNodeRpcServer.delete...

    大数据技术与应用实战
  • 学界 | 传播动态学的主动监控:一种组稀疏贝叶斯学习方法

    AI 科技评论按:本文作者吉林大学博士生裴红斌,本文为对他发表在 AAAI 2018 论文的独家解读稿件,未经许可不得转载。 Group Sparse Bay...

    AI科技评论

扫码关注云+社区

领取腾讯云代金券