狗狗打call

sderek 发表于 2018-10-17 11:48
window一遍扫过去？
线性时间？
我是不是想简单了。。

应该就是这样 zszszszs

420402033 发表于 2018-10-17 13:04
sliding window问题？优化难道用segment tree?

是的，能优化么的答案是“不能优化”lol

icmico 发表于 2018-10-18 01:52
是的，能优化么的答案是“不能优化”lol

还有这种操作

icmico 发表于 2018-10-17 11:50
类似于dp zszszszs

难道要2d array做吗？follow up的时间复杂度是多少呀。。谢谢楼主！

liang96 发表于 2018-10-18 04:24
难道要2d array做吗？follow up的时间复杂度是多少呀。。谢谢楼主！

如果推广到k个锤子就是2d array吧，O(kn)

icmico 发表于 2018-10-17 14:44
如果推广到k个锤子就是2d array吧，O(kn)

没想出dp公式

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

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

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

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

sooooner 发表于 2018-10-22 05:57
请问楼主，这样的想法不知道对不对。
两个锤子一起用，有可能是挨在一起，有可能是分开用，求两种情况的 ...

直接dp就可以了，记录一个锤子在i,j可以获得的最大值

先求第一个锤子，
然后把第一个锤子选中的subarray删去，
再在新的array里面再run一遍 求得第二个锤子
这样可以不？