題目：

Given an index?k, return the?kth?row of the Pascal's triangle.

For example, given?k?= 3,
Return?[1,3,3,1].

Note:
Could you optimize your algorithm to use only?O(k) extra space?

代碼：

class Solution { public:vector<int> getRow(int rowIndex) {vector<int> ret(rowIndex+1,1);for ( int i=0; i<=rowIndex; ++i ){for (int j=i-1; j>0; --j){ret[j] = ret[j] + ret[j-1];}}return ret;} };

tips：

采用滾動(dòng)數(shù)組技巧，可以縮減空間復(fù)雜度。

==========================================

第二次過(guò)這道題，題意一開(kāi)始沒(méi)有看清，改了一次AC了。

class Solution { public:vector<int> getRow(int rowIndex) {vector<int> ret(rowIndex<1?1:rowIndex+1,0);ret[0] = 1;for ( int i=1; i<=rowIndex; ++i ){for ( int j=i; j>0; --j ){ret[j] = ret[j-1] + ret[j];}}return ret;} };

?

轉(zhuǎn)載于:https://www.cnblogs.com/xbf9xbf/p/4562270.html

總結(jié)

以上是生活随笔為你收集整理的【Pascal's Triangle II 】cpp的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。