数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学科
时尚研究
法律研究C++ 中的帕斯卡三角形 II
假设我们有一个非负索引 k（其中 k ≤ 33），我们需要找到帕斯卡三角形中的第 k 行索引。
因此，如果输入类似于 3，则输出结果将为 [1,3,3,1]
为了解决此问题，我们将按照以下步骤操作：
定义一个大小为 rowIndex + 1 的数组 pascal，并用 0 填充该数组
对于初始化 r := 0，当 r <= rowIndex 时，更新（将 r 增加 1）执行以下操作：-
pascal[r] := 1，prev := 1
对于初始化 i := 1，当 i < r 时，更新（将 i 增加 1），执行以下操作：
cur := pascal[i]
pascal[i] := pascal[i] + prev
prev := cur
返回 pascal
示例
让我们查看以下实现，以便更好地理解
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << v[i] << ", ";
}
cout << "]"<<endl;
}
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> pascal(rowIndex + 1, 0);
int prev, cur, r, i;
for (r = 0; r <= rowIndex; r++) {
pascal[r] = prev = 1;
for (i = 1; i < r; i++) {
cur = pascal[i];
pascal[i] += prev;
prev = cur;
}
}
return pascal;
}
};
main(){
Solution ob;
print_vector(ob.getRow(3));
}输入
3
输出
[1, 3, 3, 1, ]
更新：2020 年 6 月 10 日
245 次浏览
广告