本文共 572 字,大约阅读时间需要 1 分钟。
题目:
解答:
注意边界值。
代码:
class Solution {public: vector> generate(int numRows) { vector > result; vector temp; if (numRows == 0) return result; temp.push_back(1); result.push_back(temp); for (int i = 1; i < numRows; i++) { temp.clear(); for (int j = 0; j <= i; j++) { if (j == 0) temp.push_back(result[i - 1][j]); else if (j == i) temp.push_back(result[i - 1][j - 1]); else { temp.push_back(result[i - 1][j] + result[i - 1][j - 1]); } } result.push_back(temp); } return result; }};
转载地址:http://tutsi.baihongyu.com/