Wish店面

Wish店面，是一个美国小哥。

题目是这样的：

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

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

题目不难，自己没准备好磕磕绊绊写出来了。挂了电话就知道应该过不了了。

如果只有正数的话，可以用2pointer来做。如果有负数的话，稍微tricky一点。lc862

wangchuqiao93 发表于 2019-7-25 11:15
如果只有正数的话，可以用2pointer来做。如果有负数的话，稍微tricky一点。lc862

lc682看了solution两小时没看懂，要怀疑人生了

用sliding window可解嘛

cl17 发表于 2019/07/25 03:31:05
用sliding window可解嘛

不行因为不知道正负

有负数吗 楼主？

应该可以按照负数分段，每一段套用只有正数的sliding window解, 记得刷题网有原题的，带负数的

cl17 发表于 2019-7-25 03:31
用sliding window可解嘛

我是用sliding window写的

drool 发表于 2019-7-25 08:34
有负数吗 楼主？

这个我没跟他clarify，他给我举的例子是正数，我没考虑到这一点

单调栈加二分 nlgn可做

太难了，这公司也太难了，这题难度hard