【专知-关关的刷题日记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)

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

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏菜鸟前端工程师

JavaScript学习笔记009-Json对象0解构赋值0扩展运算符

932
来自专栏专知

关关的刷题日记05 —— Leetcode 219. Contains Duplicate II

关小刷刷题06 – Leetcode 219. Contains Duplicate II 题目 Given an array of integers and ...

3196
来自专栏专知

关小刷刷题08 – Leetcode 26. Remove Duplicates from Sorted Array 方法2、3

关小刷刷题08 – Leetcode 26. Remove Duplicates from Sorted Array 方法2、3 方法2 方法2:遍历数组,遇到...

2539
来自专栏ACM算法日常

I'm Telling the Truth(二分图)- HDU 3729

二分图:设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点...

904
来自专栏Python小屋

Python实现大自然数分解为最多4个平方数之和(1)

问题描述:任意大自然数,总是能分解为最多4个平方数的和,所谓平方数是指它是一个自然数的平方。例如:72884 = 4^2 + 138^2 + 232^2,337...

2734
来自专栏专知

关关的刷题日记10——Leetcode 1. Two Sum 方法1

关小刷刷题10 – Leetcode 1. Two Sum 方法1 题目 Given an array of integers, return indices ...

3059
来自专栏专知

关关的刷题日记07——Leetcode 26. Remove Duplicates from Sorted Array 方法1

关小刷刷题07 – Leetcode 26. Remove Duplicates from Sorted Array 方法1 题目 Given a sorted...

2914
来自专栏专知

关关的刷题日记81 – Leetcode 258. Add Digits

关关的刷题日记81 – Leetcode 258. Add Digits 题目 Given a non-negative integer num, repeat...

2777
来自专栏数据结构与算法

1095 火星人

1095 火星人 2004年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 D...

35710
来自专栏专知

【 关关的刷题日记47】Leetcode 38. Count and Say

关关的刷题日记47 – Leetcode 38. Count and Say 题目 The count-and-say sequence is the sequ...

31810

扫码关注云+社区

领取腾讯云代金券