class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num int整型 * @return int整型vector<vector<>> */ vector<vector<int> > generate(int num) { // write code here vector<vector<int>> res; // 直接输入第一层 res.push_back({1}); // 从第二层开始计算 for(int i=1; i<num; i++) { vector<int> vec; // 控制下一层的值 for(int j=0; j<=i; j++) { // 如果在边界位置, 直接置1 if(j-1<0 || j+1>i) vec.push_back(1); else { // 计算中间位置的值 等于上左的一个值 加上 上方的一个值 int val = res[i-1][j-1] + res[i-1][j]; vec.push_back(val); } } res.push_back(vec); } return res; } };