本文主要是介绍数组-leetcode#118-杨辉三角，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
class Solution {
public:vector<vector<int>> generate(int numRows) {vector<vector<int>> res;if(numRows<=0) return res;vector<int> one={1};res.push_back(one);for(int i=2;i<=numRows;i++){//循环每一行vector<int> cur(i,0);//初始化一个大小为i的数组for(int j=0;j<i;j++){//遍历生成每一个cur[j]//cur[j]=one[j-1]+one[j]cur[j]+=j-1>=0?one[j-1]:0;cur[j]+=j<i-1?one[j]:0;}res.push_back(cur);one = cur;//下一次循环要参照的上一行数据} return res;}
};
这篇关于数组-leetcode#118-杨辉三角的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
