leetcode118杨辉三角

思路:

每行开始首个元素先设置为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二维数组返回*/
    }
};