【专知-关关的刷题日记20】Leetcode 119. Pascal's Triangle II

题目

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,Return [1,3,3,1].

这道题是118题的延续,要求给定数字k,返回杨辉三角的第k行,这里把最开始的[1]这一行看作了第0行。

思路

思路:其实这个题目比上一道还简单一些,不用写output了,直接返回上一道题目中的temp就可以了。

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int>temp;
        temp.push_back(1);
        for(int i=1; i<=rowIndex; 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;
        }
        return temp;
    }
};

既有颜值,又有实力,像大熊猫那样最好了,加油!

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

原文发布于微信公众号 - 专知(Quan_Zhuanzhi)

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

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏WindCoder

可计算性理论与复杂性介绍

计算科学可以追溯到在这些现代计算机设备还没有被想象出来之前很长一段时间。在一个更经常被问到的问题中,围绕着编程语言、框架和库的问题,我们常常想当然地认为,计算机...

3271
来自专栏数据科学与人工智能

【机器学习】如何向外行解释机器学习和数据挖掘

对于那些非计算机科学行业的人,你会如何向他们解释机器学习和数据挖掘? 斯坦福大学的印度学生、机器学习爱好者 Pararth Shah 在2012年12月22日的...

2948
来自专栏大数据文摘

Reading Club | 算法和人生选择:如何给洗好的袜子排序呢?

1323
来自专栏量化投资与机器学习

【机器学习】缠论中的线性回归(附Python源码)

? 来自聚宽:韭菜Hulk的精彩之作 博客连接:https://www.joinquant.com/post/427 缠论是寻找股价走势中的拐点,然后去根据拐...

1.2K10
来自专栏专知

关关的刷题日记84 – Leetcode 231. Power of Two

关关的刷题日记84 – Leetcode 231. Power of Two 题目 Given an integer, write a function to ...

3207
来自专栏专知

【Code】关关的刷题日记22——Leetcode 53. Maximum Subarray

关小刷刷题 22——Leetcode 53. Maximum Subarray 题目 Find the contiguous subarray within a...

3017
来自专栏编程之旅

算法时间复杂度

很多程序员,做了很长时间的编程工作却始终都弄不明白算法的时间复杂度的估算,这是很可悲的一件事情。因为弄不清楚,所以也就从不深究自己写的代码是否效率底下,是不是可...

841
来自专栏小樱的经验随笔

令人称奇的简单证明:五种方法证明根号2是无理数

令人称奇的简单证明:五种方法证明根号2是无理数     我喜欢各种各样的证明。人们很难想到这样一些完全找不到突破口的东西竟然能够证明得到。说“没有突破口”还不够...

2878
来自专栏racaljk

博弈之最大-最小搜索算法

最近正在做一个人工智能的中国象棋,所以不可避免的接触到了博弈论,因为考虑到以后还会有所涉及 (alpha-beta search),所以写成了一片文章

4372
来自专栏计算机视觉与深度学习基础

Leetcode 149 Max Points on a Line

Given n points on a 2D plane, find the maximum number of points that lie on the...

26210

扫码关注云+社区

领取腾讯云代金券