資料結構
網路
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 次瀏覽
廣告