首页 > 代码库 > 118. Pascal's Triangle
118. Pascal's Triangle
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 };
118. Pascal's Triangle
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。