当前位置: 首页 > news >正文

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

监修中……………

http://www.cnnetsun.cn/news/2912.html

相关文章:

  • # 非对称(PKC)与对称(SBK)加密算法全指南
  • Jetson Secure Boot:从 PKC/SBK 密钥到熔丝烧录与安全刷机
  • 53、Kubernetes集群日志配置全攻略
  • 54、Kubernetes日志配置与OpenShift高可用主节点搭建指南
  • 55、容器集群日志配置与高可用OpenShift集群搭建指南
  • 56、构建高可用网站的AWS实践指南
  • 57、开发高可用性网站
  • 58、构建高可用网站及OpenShift集群的详细指南
  • 59、使用 OpenShift 高可用主节点的指南
  • 60、构建高可用性的OpenShift应用与网站
  • 61、开发高可用性网站的详细指南
  • 62、构建高可用网站:AWS Route 53 服务配置指南
  • 19、文档型应用开发指南:从 OS X 到 iOS
  • 20、网络编程与现实世界交互技术全解析
  • 21、探索iOS设备的位置与运动信息
  • 22、苹果设备打印与日历功能开发全解析
  • 23、开发中的数据绑定、隐私处理与性能调试
  • 24、iOS开发:内存管理、调试与数据共享
  • 25、移动与桌面应用开发:分享功能、通知机制及非标准应用构建
  • 26、非标准应用与文本处理开发指南
  • 27、日期格式化、数据检测与iCloud使用指南
  • 28、iCloud存储与应用开发全解析
  • 16、Puppet部署与迁移全攻略
  • 17、Puppet部署、迁移与代码工作流管理
  • 18、代码工作流管理:Puppet 代码的审查、测试与部署
  • 19、Puppet代码部署、持续集成与基础设施扩展指南
  • 21、深入探索Puppet:性能优化、扩展与运行机制
  • 22、编写Puppet插件指南
  • 23、Puppet自定义类型、报告处理程序和Faces的深入解析
  • 24、拓展 Puppet:超越传统操作系统的自动化管理