专栏首页chenjx85的技术专栏leetcode-119-Pascal's Triangle II(生成某一行的帕斯卡三角形)

leetcode-119-Pascal's Triangle II(生成某一行的帕斯卡三角形)

题目描述:

Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle.

Note that the row index starts from 0.

Example:

Input: 3
Output: [1,3,3,1]

Follow up:

Could you optimize your algorithm to use only O(k) extra space?

要完成的函数:

vector<int> getRow(int rowIndex) 

说明:

1、这道题给定一个行数rowIndex,要求返回给定行数那一行的帕斯卡三角形,结果存储在vector中。要求空间复杂度不超过O(rowIndex)。

2、做了前面的帕斯卡三角形的生成那道题目,实现这道题目也就易如反掌了。

同样的方法,我们逐行生成每一行的帕斯卡三角形,到达指定行数时,停下来,返回vector就可以了。

代码如下:

    vector<int> getRow(int rowIndex) 
    {
        vector<int>res={1};
        int i;
        while(rowIndex--)//如果rowIndex==0,那么不会进入循环,如果rowIndex==1,进入循环一次。
        {//while(rowIndex--)这种写法,是先判断rowIndex是不是0,如果不是那么进入循环,最后再减一;如果是,那么不进入循环。
            i=res.size()-1;
            while(i>0)
            {
                res[i]=res[i]+res[i-1];
                i--;
            }
            res.push_back(1);
        }
        return res;
    }

上述代码实测3ms,beats 80.79% of cpp submissions。

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • leetcode-661-Image Smoother

    chenjx85
  • leetcode-59-螺旋矩阵 II

    给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。

    chenjx85
  • leetcode-496-Next Greater Element I

    chenjx85
  • 白话设计模式六大原则

    ? 原文链接: http://www.jianshu.com/p/a489dd5ad1fe 前言 不管你是一个android程序员还是ios,后台程序员,...

    非著名程序员
  • 如何在Debian 9上安装Nginx

    Nginx是世界上最受欢迎的网络服务器之一,负责托管互联网上一些规模最大,流量最高的网站。在大多数情况下,它比Apache更具资源友好性,可以用作Web服务器或...

    信姜缘
  • springClound --- 中级篇(1)

    本系列笔记涉及到的代码在GitHub上,地址:https://github.com/zsllsz/cloud

    贪挽懒月
  • 腾讯企点助力新冠抗疫心理支持热线 | 抗击疫情公益行动

    ? 自1月30日23点,腾讯企点发布【向防疫服务相关组织免费】公益行动起,我们每天收到的开通咨询络绎不绝。 昨天,我们接到了来自浙江大学心理健康教育与咨询中心...

    腾讯企点
  • Spring Security OAuth2实现单点登录

    在本教程中,我们将讨论如何使用 Spring Security OAuth 和 Spring Boot 实现 SSO(单点登录)。

    朝雨忆轻尘
  • J2SE 接口 [interface]

    /**  * 接口  *  接口 [interface]是抽象方法和常量值的定义的集合  *    *  从本质上讲,接口是一种特殊的抽象类,这种抽象类中只包含...

    Hongten
  • Mac下iterm2用密钥登录服务器过程(已有密钥)

    有台腾讯云不知道是安装了啥,老是有一堆ip在暴力破解远程登录,问腾讯云官方,说不是他们的ip,差了下ip,反正基本是江苏的,在ipip那边也都显示有攻击的行为了...

    速企云

扫码关注云+社区

领取腾讯云代金券