Twitch OA

今晚收到的。题倒是很简答。给了75mins，几分钟就做完了。但是做完之后仔细想才发现做的时候写的不是最优解。蛋疼。

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

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

cola1994 发表于 2019/04/23 02:29:17
楼主能讲讲最优解的思路吗

用dp。第一层for i 0-n 第二层 for j i-0

楼主能讲讲最优解的思路吗

wangyishuo123 发表于 2019-4-23 02:31
用dp。第一层for i 0-n 第二层 for j i-0

可以可以

这题挺有意思，应该可以O(n)

楼主最后过了吗？

mchzh 发表于 2019/05/03 13:20:44
楼主最后过了吗？

拿到了店面 店面挂了

wangyishuo123 发表于 2019-5-3 13:59
拿到了店面 店面挂了

电面是什么题啊，多谢

mchzh 发表于 2019/05/04 11:54:29


电面是什么题啊，多谢

已经发了面经了。可以看看我之前发的帖子

wangyishuo123 发表于 2019-4-23 02:31
用dp。第一层for i 0-n 第二层 for j i-0

有点没明白, 暴力解是n^2, 如果用两层dp的话也还是n^2?