题解 | #杨辉三角(一)#C++的题解谢谢哈
杨辉三角(一)
https://www.nowcoder.com/practice/4385fa1c390e49f69fcf77ecffee7164
#include <cstdio> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num int整型 * @return int整型vector<vector<>> */ vector<vector<int> > generate(int num) { // write code here vector<vector<int>> res; if(num>=1)res.push_back({1}); if(num>=2)res.push_back({1,1});//开头两个按答案出题 if(num>2){ for(int i=2;i<num;i++) { vector<int> tmp; for(int j=0;j<=i;j++) { tmp.push_back(1); cout<<tmp[j]; } for(int j=0;j<i;j++) { tmp[j]=res[i-1][j-1]+res[i-1][j]; } res.push_back(tmp); } } return res; } };