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

女爷i 2022-04-06 06:16 186阅读 0赞

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE2MjYxNDIx_size_16_color_FFFFFF_t_70][]

相关话题：数组

相似题目：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();
    		}
    	}
    }

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

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzE2MjYxNDIx_size_16_color_FFFFFF_t_70]: /images/20220406/43831e6da632404d9f3924d7ff1eeeaa.png