思路:
每行开始首个元素先设置为1
然后针对该行,根据条件,循环增加该行的元素
等该行最后一个非1的元素通过循环添加结束,退出该行元素设置循环后,
再添加一个元素1到该行的末位,这样首尾各一个1就补完了
每次一行元素设置完成之后,就添加进入二维结果数组中
最后将该二维结果数组返回
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector< vector<int> > result;/*定义一个名为result的数组,中间要有空格,否则可能报错*/
for (int i = 0; i < numRows; i++) {/*numsRows是行数*/
vector<int> temp;/*定义一个temp数组,长度为numRows,temp数组的作用是什么:用来保存每一行的值*/
temp.push_back(1);/*将1这个元素压入数组中,数组中的元素都设置为1*/
for (int j = 1; j < i; j++) /*从后向前除了首尾的元素将*/
temp.push_back(result[i - 1][j-1] + result[i - 1][j]);/*将result[i - 1][j] + result[i - 1][j - 1]将数组前一行的j位置数与前一位数放进数组temp中*/
if (i != 0) {/*这是针对编号非0行,在每行最后需要再输入一个1,除了第0行有一个1*/
temp.push_back(1);/*如果i不等于0,将1这个元素放进数组*/
}
result.push_back(temp);/*将这一行的值放入result数组中,temp是一个一维数组,这行语句表示将这一串连续的数放进结果数组中去*/
}
return result;/*将result二维数组返回*/
}
};