题解 | #杨辉三角(一)#欺负我c++后继无人
杨辉三角(一)
https://www.nowcoder.com/practice/4385fa1c390e49f69fcf77ecffee7164
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param num int整型
* @return int整型vector<vector<>>
*/
vector<vector<int> > generate(int num) {
// write code here
vector<vector<int>> result;
vector<int> vec;
if(num == 1){
vec.push_back(1);
result.push_back(vec);
return result;
}
else{
vector<vector<int>> temp_result = generate(num-1);
result = temp_result;
vector<int> temp_vec;
temp_vec.push_back(1);
for(int i = 0;i<temp_result[num-2].size()-1;i++){
temp_vec.push_back(temp_result[num-2][i]+temp_result[num-2][i+1]);
}
temp_vec.push_back(1);
result.push_back(temp_vec);
return result;
}
}
};
