题目描述:(卤煮太懒,直接贴图了)
相关话题:数组
相似题目:119.杨辉三角II
解题思路:
- 创建一个二维向量,
- 对二维向量的第0列和对角线上的元素初始化为1(将二维向量按照矩阵的形式写出来即可看到对角线上的元素),设置每一行上元素的个数( ivvec[i].resize(i + 1 );)。.
- 从第二行开始,除1以外的每个元素都是上面两肩元素之和(ivvec[i][j] = ivvec[i - 1][j - 1] + ivvec[i - 1][j];)。
- 返回向量名。
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> ivvec(numRows, vector<int>());
for(int i = 0; i < numRows; ++i){
ivvec[i].resize(i + 1 );
ivvec[i][0] = 1;
ivvec[i][i] = 1;
}
for(int i = 2; i < numRows; ++i){
for(int j = 1; j < ivvec[i].size() - 1; ++j){
ivvec[i][j] = ivvec[i - 1][j - 1] + ivvec[i - 1][j];
}
}
return ivvec;
}
};
public class Triangle {
public static void main(String [] args){
System.out.println("请输入杨辉三角的阶数:");
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int arrays[][] = new int[n][];
for(int i = 0; i < arrays.length; ++i){
arrays[i] = new int[i + 1];
for(int j = 0; j <= i; ++j){
if(i == 0 || j == 0 || i == j){
arrays[i][j] = 1;
}
else{
arrays[i][j] = arrays[i - 1][j - 1] + arrays[i - 1][j];
}
// arrays[i][j] = arrays[i - 1][j - 1] + arrays[i - 1][j];
}
}
for(int i = 0; i < n; i++){
for(int j = 0; j < arrays[i].length;j++){
System.out.print(arrays[i][j]+"\t");
}
System.out.println();
}
}
}
技术要点:初始化问题;统计每行元素的个数;二维向量的初始化问题。
总结:对于本题,图中的演示图例适合直观来看,但是不利于编程,将数组中的数按照矩阵的形式写出来,注意下标之间的变化关系。