LeetCode --- Pascal's Triangle II

最新推荐文章于 2025-08-06 14:41:27 发布

转载最新推荐文章于 2025-08-06 14:41:27 发布 · 73 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Stomach-ache/p/3718655.html

文章标签：

#数据结构与算法

本文介绍了一个用于求解杨辉三角第k行的C++算法实现，包括初始化数组、迭代更新元素等关键步骤，展示了如何通过简单的循环结构解决组合数学问题。

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

题目链接

题意：在杨辉三角中，给定整数k，输出第k行。

附上代码：

 1 class Solution {
 2 public:
 3     vector<int> getRow(int rowIndex) {
 4         vector<int> ans(rowIndex+1);
 5         // 注意第0行为1
 6         ans[0] = 1;
 7         for (int i = 1; i <= rowIndex; i++) {
 8             ans[i] = 1;
 9             for (int j = i-1; j > 0; j--) {
10                 ans[j] = ans[j] + ans[j-1];
11             }
12         }
13         return ans;
14     }
15 };