博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode-Pascal's Triangle II-帕斯卡三角-DP
阅读量:5282 次
发布时间:2019-06-14

本文共 498 字,大约阅读时间需要 1 分钟。

https://oj.leetcode.com/problems/pascals-triangle-ii/

类似DP的迭代方法,只需注意数组大小分配即可。

class Solution {public:    int n,m;    vector
c[2]; vector
getRow(int rowIndex) { n=rowIndex; c[0].resize(n+1,0); c[1].resize(n+1,0); c[0][0]=1; for (int i=1;i<=n;i++){ int cur=i%2; int prev=(i-1)%2; c[cur][0]=1; c[cur][i]=1; for (int j=1;j

 

转载于:https://www.cnblogs.com/yangsc/p/4024695.html

你可能感兴趣的文章
百度云?极光?个推?
查看>>
vue2.0模拟锚点实现定位平滑滚动
查看>>
oracle 11g 命令 导入 导出表
查看>>
hdu 2766 Equilibrium Mobile
查看>>
2019春总结作业
查看>>
在Chrome Console中加载jQuery
查看>>
浅谈python 手机crash和app crash循环执行问题
查看>>
jQuery左侧菜单实例
查看>>
初识JavaScript
查看>>
计算机的自启动管理
查看>>
[Vue 牛刀小试]:第十二章 - 使用 Vue Router 实现 Vue 中的前端路由控制
查看>>
Nginx 日志文件切割
查看>>
电商网站垮IDC数据备份,MySql主从同步,图片及其它数据文件的同步
查看>>
Lamp环境下设置绑定apache域名
查看>>
.NET Core IdentityServer4实战 第二章-OpenID Connect添加用户认证
查看>>
bzoj 1070 [SCOI2007]修车
查看>>
51nod 1051 最大子矩阵和
查看>>
DL 小记之序
查看>>
iOS Quartz2D矩阵操作
查看>>
C/C++如何整行读入字符串?
查看>>