Mathworks NG OA

五道数学题 四道都是地里原题
唯一新题是给了一串序列-5, -8, -11..... 让找出第101th的数是多少

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

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

um是多少，dp可解

求加米求加米， 孩子急需大米看面经呜呜呜

问一下楼主，Sum as you go的DP解法，时间复杂度是 O(n * maxLength) 吗？会不会超时呀

dof02 发表于 2022-09-04 15:58:13
问一下楼主，Sum as you go的DP解法，时间复杂度是 O(n * maxLength) 吗？会不会超时呀

可以用maximum sliding window的单调队列优化到O(n)