狗狗打call

y2jzjh 发表于 2018-11-7 23:28
你这个锤子设定的长度是多少

这里设定的是长度 5.

拓展到 K 个锤子怎么解决啊? 求楼主指导下

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

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

icmico 发表于 2018-11-14 03:16
我自己的想法是 DP[k], 其中k代表锤子的个数，i是数组的index

补充内容 (2018-11-14 03:17):

......  dp    [k]     [i]

copperface 发表于 2018-11-3 22:58
follow up:
把锤子分为 左垂子，右锤子。
从左往右扫描一次，记录左垂子右边界到当前位置为止，一锤子最 ...

大佬能解释一下原理嘛 谢谢 已加密

copperface 发表于 2018-11-3 22:58
follow up:
把锤子分为 左垂子，右锤子。
从左往右扫描一次，记录左垂子右边界到当前位置为止，一锤子最 ...

我写了一下 觉得应该是这样

1. dp[i] =  max(dp[i ], curSum + nums[i ] - nums[i - k ])
   
2. dp2[i] = max(dp[i + 1],curSum + nums[i] - nums[i + k]);

复制代码