领英 OA

msu_HIDDEN 发表于 2018-9-18 11:10
O(N)解
len(A)=l
[ (i-1)*A*(l-i)  for i in range(l)]

更应该是 (i+1) 吧

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

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

第二题感觉就是蠡口 伞鹅鹅 第一题没看懂 有谁能解释下吗

然后就关了

请问楼主第二题都是non-negative number吗～谢谢楼主！！

4小时限量发售

想问楼主投的哪个link呀？多谢

msu_HIDDEN 发表于 2018-9-18 11:26
粗略想法。小细节要修改

请问lz第二题dp怎么存才能做到O(N)啊？

我会 O(MN), M 是 list 大小，N 是目标值。
dp[n] = min(dp[n-m] for m in M if n-m >= 0) + 1

shinichi808 发表于 2018-9-18 11:57
请问楼主第二题都是non-negative number吗～谢谢楼主！！

是 non negative

楼主第一题到底啥意思啊，能大概描述下不~~~