[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;
}

LeetCode: Pascal's Triangle II [119]

【题目】 Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Retu...

【leetcode】119. Pascal's Triangle II

题目: Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Retu...

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...

LeetCode119 Pascal's Triangle II

详细见:leetcode.com/problems/pascals-triangle-ii Java Solution: github package leetcode; impor...
  • zxwtry
  • zxwtry
  • 2017年05月04日 22:23
  • 222

118、119 pascal's triangle I、II---Array-LeetCode

118 pascal's triangle I---Array-LeetCode 找规律 a = b + c。 119 pascal's triangle II---Array-LeetCode ...

LeetCode - 119. Pascal's Triangle II

这道题目与118. Pascal's Triangle很像,所不同的是这道题要求的是打印出制定某行,而上一题则是将所有的全都打印出来。一个非常简单的想法自然是先计算出整个三角形,然后再打印出某个指定的...

LeetCode笔记:119. Pascal's Triangle II

计算杨辉三角形特定行的内容

<LeetCode OJ> 118 / 119 Pascal's Triangle(I / II)

118. Pascal's Triangle My Submissions Question Total Accepted: 73965 Total Submissions: 227957 D...

[LeetCode-119] Pascal's Triangle II(帕斯卡三角形第K行数据)

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,...

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

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

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