news 2026/6/10 2:52:14

18 . 杨辉三角

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
18 . 杨辉三角

题目介绍

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

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

提示:

  • 1 <= numRows <= 30
class Solution { public: vector<vector<int>> generate(int numRows) { } };

原题链接:118. 杨辉三角 - 力扣(LeetCode)


完整参考代码

class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> ret(numRows); ret[0].push_back(1); for(int i = 1;i < numRows;i++) { ret[i].resize(i+1); ret[i][0] = 1;ret[i][i] = 1; for(int j = 1;j < i;j++) { ret[i][j] = ret[i-1][j-1]+ret[i-1][j]; } } return ret; } };

监修中……………

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!