leetcode 119 Pascal's Triangle II C++

原创 2016年05月30日 15:24:29

求杨辉三角的某一行,这次不用记录全部的三角,只要纪录上一行就可以了。


    vector<int> getRow(int rowIndex) {
        vector<int> pre;  
        for(int i=0;i<rowIndex+1;i++){  
            vector<int> tmp(i+1);  
            tmp[0]=tmp[i]=1;  
            for(int j=1;j<i;j++){  
                tmp[j] = pre[j]+pre[j-1];  
            }  
            pre = tmp;
        }  
        return pre;
    }


版权声明:本文为博主原创文章,未经博主允许不得转载。

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 ...
  • sunao2002002
  • sunao2002002
  • 2015年06月06日 01:38
  • 2224

leetcode:119. Pascal's Triangle II(Java)解答

转载请注明出处:z_zhaojun的博客 原文地址:http://blog.csdn.net/u012975705/ 题目地址:https://leetcode.com/problems/pasc...
  • u012975705
  • u012975705
  • 2016年01月10日 17:52
  • 1656

119. Pascal's triangle II Leetcode Python

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1...
  • hyperbolechi
  • hyperbolechi
  • 2015年01月19日 00:42
  • 959

LeetCode(119) Pascal's Triangle II (Java)

题目如下: Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Re...
  • feliciafay
  • feliciafay
  • 2015年04月20日 10:01
  • 1657

【LeetCode-119】 Pascal's Triangle II(C++)

题目要求:返回杨辉三角的第k行。 解题方法: 1.第一种方法就是根据杨辉三角的构成方式,每一行的元素等于上一行元素的左右两个数之和,然后将每一行都算出来循环计算。 class Solution { p...
  • liujiayu1015
  • liujiayu1015
  • 2016年09月08日 11:34
  • 263

Pascal's Triangle -- LeetCode

原题链接: http://oj.leetcode.com/problems/pascals-triangle/  这道题比较简单,属于基础的数组操作。基本思路是每层保存前一行的指针,然后当前航数据根据...
  • linhuanmars
  • linhuanmars
  • 2014年04月10日 00:56
  • 12787

Pascal's Triangle II -- LeetCode

原题链接: http://oj.leetcode.com/problems/pascals-triangle-ii/  这道题跟Pascal's Triangle很类似,只是这里只需要求出某一行的结...
  • linhuanmars
  • linhuanmars
  • 2014年04月10日 00:56
  • 12756

【LeetCode】Pascal's Triangle & II 解题报告

杨辉三角,分别求前n行和第n行。 【求杨辉三角前n行】 Given numRows, generate the first numRows of Pascal's triangle. For e...
  • ljiabin
  • ljiabin
  • 2014年10月20日 17:45
  • 3206

【LeetCode】Pascal's Triangle II

Pascal's Triangle II  Accepted: 11888 Total Submissions: 39509 My Submissions Given an index k, re...
  • u013027996
  • u013027996
  • 2014年07月04日 18:50
  • 2015

【LeetCode-面试算法经典-Java实现】【119-Pascal's Triangle II(帕斯卡三角形(杨辉三角)II)】

【119-Pascal’s Triangle II(帕斯卡三角形II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given an index k, return t...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月13日 06:21
  • 2437
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 119 Pascal's Triangle II C++
举报原因:
原因补充:

(最多只允许输入30个字)