求一个 pascal triangle 的 O(n) 解法

实在

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

)

无所谓的，我n^2的naive解法一样是一轮vo。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

leetcode的discuss里面就有啊 用二项式系数可以O(n)

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这题如果没见过 很难在真的OA里面写出来ON我感觉 contribution好难找

阵雨 发表于 2022-8-17 12:47
算下每个数字对于最后答案的 contribution，lc 抄的答案，看起来是对的
def reversePascalTriangle(number ...

没看懂啊, s1是int 怎么能和一个numbers数组相加呢...请教一下大佬

Rustin12 发表于 2022-8-17 19:45
没看懂啊, s1是int 怎么能和一个numbers数组相加呢...请教一下大佬

python 里 numbers[n-2] 是个 int 表示第 n-2 个元素

匿名用户 发表于 2022-8-17 14:41
无所谓的，我n^2的naive解法一样是一轮vo。

请问VO是哪天呀？

想问下这个解法time complexity 是 O(n^2) space complexity 是多少？ 我看力扣上面有说O(1) 也有说O(n) 的