Amazon电面, 跪穿

low910411

ccrjohn8787 发表于 2016-5-13 18:53
如果求subarray 记一下最大值时的index就行。

不考虑0了？

phantom

长度固定是三？。。那搞一个大小是3的queue就好了啊。。初始化是前三个数。。这个时候可以求一个乘积，保存下来。。之后pop出一个。push进一个。。更新这个乘积。。。扫一遍就知道最大的了啊。

是不是negative有影响么？

pinkfloyda

其实不用sort吧，直接每3个每3个找的话，O(n)啊，subarray要求连着吧

pinkfloyda

pinkfloyda 发表于 2016-6-28 13:39
其实不用sort吧，直接每3个每3个找的话，O(n)啊，subarray要求连着吧

如果是分散的话，可以scan 3遍array找3个最大的，然后乘积，如果有negative，scan 3遍，找最大的正数，两个最小的负数，可以吧

veggiebird

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