Given?numRows, generate the first?numRows?of Pascal's triangle.

For example, given?numRows?= 5,
Return

[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1] ]

分析 第k層有k個元素，每層第一個及最后一個元素值為1，對于(k>2)層，第n(n>1 && n < k)個元素A[k][n] = A[k-1][n-1]+A[k-1][n]; 1 class Solution { 2 public: 3 vector<vector<int>> generate(int numRows) { 4 vector<vector<int>> vals; 5 6 vals.resize(numRows); 7 8 for(int i = 0; i < numRows; i++){ 9 vals[i].resize(i+1); 10 vals[i][0] = 1; 11 vals[i][vals[i].size()-1] = 1; 12 for(int j = 1; j < vals[i].size()-1; j++){ 13 vals[i][j] = vals[i-1][j-1]+vals[i-1][j]; 14 } 15 } 16 return vals; 17 } 18 };

?

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

超強干貨來襲 云風(fēng)專訪：近40年碼齡，通宵達旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的118. Pascal's Triangle的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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