leetcode杨辉三角

Posted on 2023-04-08 17:58  玄灵镜  阅读(9)  评论(0编辑  收藏  举报

给定一个非负整数 numRows生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中,每个数是它左上方和右上方的数的和。

出处:leetcode

对于此题可以建立一个vector<vector<int>>,对外层开辟numRows行,对内层开辟从零开始每次加一个,并把头尾都置为一,然后根据杨辉三角的规律填入数值.

tips:vector<vector<int>>与二维数组不同的是二维数组靠解引用得到数值,而前者是重载方括号运算符来得到数值.

代码实现:

 

Copyright © 2025 玄灵镜
Powered by .NET 9.0 on Kubernetes