LeetCode 119 Pascal's Triangle II

最新推荐文章于 2019-09-03 16:28:48 发布

weixin_30566111

最新推荐文章于 2019-09-03 16:28:48 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dacc123/p/9315897.html

本文介绍了一个C++程序实现，用于获取帕斯卡三角形中指定行的元素。帕斯卡三角形每一行的元素是其上一行两个相邻元素之和，首尾元素均为1。该程序通过迭代方式构建整个帕斯卡三角形直至目标行，并返回该行的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

In Pascal's triangle, each number is the sum of the two numbers directly above it.

Example:

Follow up:

c++:

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        
         vector<vector<int> > triangle;
          int j=1;
          for(int i=0;i<=rowIndex;i++)
          {
              vector<int> a;
              for(int k=0;k<j;k++)
              {
                  if(k==0||k==j-1) 
                      a.push_back(1);
                  else
                      a.push_back(triangle[i-1][k]+triangle[i-1][k-1]);
                  
              }
              j++;
              triangle.push_back(a);
          }
        return triangle[rowIndex];
        
    }
};