LeetCode 118 杨辉三角（帕斯卡三角）

题目描述：（卤煮太懒，直接贴图了）

相关话题：数组

相似题目：119.杨辉三角II

解题思路：

1. 创建一个二维向量，
2. 对二维向量的第0列和对角线上的元素初始化为1（将二维向量按照矩阵的形式写出来即可看到对角线上的元素），设置每一行上元素的个数（ ivvec[i].resize(i + 1 );）。.
3. 从第二行开始，除1以外的每个元素都是上面两肩元素之和(ivvec[i][j] = ivvec[i - 1][j - 1] + ivvec[i - 1][j];)。
4. 返回向量名。

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();
		}
	}
}

 

技术要点：初始化问题；统计每行元素的个数；二维向量的初始化问题。

总结：对于本题，图中的演示图例适合直观来看，但是不利于编程，将数组中的数按照矩阵的形式写出来，注意下标之间的变化关系。