给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。
numRows
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
出处:leetcode
对于此题可以建立一个vector<vector<int>>,对外层开辟numRows行,对内层开辟从零开始每次加一个,并把头尾都置为一,然后根据杨辉三角的规律填入数值.
tips:vector<vector<int>>与二维数组不同的是二维数组靠解引用得到数值,而前者是重载方括号运算符来得到数值.
代码实现:
Copyright © 2025 玄灵镜 Powered by .NET 9.0 on Kubernetes