开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

Leetcode小合集

共 12 篇文章

1

Leetcode 35. Search Insert Position

2

Leetcode 167. Two Sum II - Input array is sorted

3

Leetcode 82. Remove Duplicates from Sorted List II

4

Leetcode 154. Find Minimum in Rotated Sorted Array II

5

Leetcode 92. Reverse Linked List II

6

Leetcode 725. Split Linked List in Parts

7

Leetcode 701. Insert into a Binary Search Tree

8

Leetcode 107. Binary Tree Level Order Traversal II

9

Leetcode 119. Pascal's Triangle II

10

Leetcode 345. Reverse Vowels of a String

11

Leetcode 225. Implement Stack using Queues

12

Leetcode 557. Reverse Words in a String III

清单首页Leetcode小合集文章详情

清单「Leetcode小合集」 09/12

Leetcode 119. Pascal's Triangle II

版权声明：博客文章都是作者辛苦整理的，转载请注明出处，谢谢！ https://cloud.tencent.com/developer/article/1433639

文章作者：Tyan

博客：noahsnail.com | CSDN | 简书

1. Description

2. Solution

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> result(rowIndex + 1, 1);
        for(int i = 0; i < rowIndex + 1; i++) {
            for(int j = i - 1; j > 0; j--) {
                result[j] += result[j - 1];
            }
        }
        return result;
    }
};

Reference

https://leetcode.com/problems/pascals-triangle-ii/description/

举报