119. 楊輝三角 II（C++）
- 1 題目描述
- 2 示例描述
- 3 進階
- 4 解題思路
- 5 原始碼詳解（C++）
1 題目描述
給定一個非負索引 k，其中 k ≤ 33，回傳楊輝三角的第 k 行，
在楊輝三角中，每個數是它左上方和右上方的數的和，
2 示例描述
輸入: 3
輸出: [1,3,3,1]
3 進階
你可以優化你的演算法到 O(k) 空間復雜度嗎？
4 解題思路
根據楊輝三角的通項公式即可算出，
5 原始碼詳解（C++）
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> res(rowIndex + 1) ;
res[0] = 1 ;
for ( int i = 1 ; i < rowIndex + 1 ; i ++ )
{
for ( int j = i ; j > 0 ; j -- )
{
res[j] = res[j] + res[j - 1] ;
}
}
return res ;
}
};
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/267003.html
標籤：其他
上一篇：決議JSON