[LeetCode] 119. Pascal's Triangle II

原创 2016年08月30日 23:46:35

思路:
很精妙的找规律算法. 两层循环, 第一层循环从下标1开始往右走, 第二层循环从第一层当前下标开始往左走, 走到下标1, 每次加前一个元素即可.

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

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(Java)解答

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

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-面试算法经典-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
  • 2439

Pascal's Triangle II -- LeetCode

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

【leetcode】Pascal's Triangle II (python)

其实每一行的结果是二项式展开的系数,但是考虑到当给定的参数过大的时候,在求组合的过程中会出现溢出(中间过程要用到乘法),但是这样的算法的时间复杂度是O(N),所以在参数不太大的时候,还是不错的。 这...
  • shiquxinkong
  • shiquxinkong
  • 2014年07月28日 20:27
  • 1084

118. Pascal's Triangle (python)

Given numRows, generate the first numRows of Pascal’s triangle. For example, given numRows = 5, Re...
  • qq_28119401
  • qq_28119401
  • 2016年10月30日 16:04
  • 521

Pascal's Triangle -- LeetCode

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

【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] 119. Pascal's Triangle II
举报原因:
原因补充:

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