Citadel OA 跪了

题目和这个一模一样  第一题秒过

但是第二题不懂为什么就是过不了test case 4/11， 我保持一个最大值max从后面扫过来，update max的同时再把Max(max - prices

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

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

iley/QQ/em03.gif" smilieid="85" border="0" alt="" />

您好！
本帖隐藏的内容需要积分高于 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

pkk5488 发表于 2018-9-12 00:34
我是从右往左，保持一个current max，遇到每一个比current max小的都卖出去，因为这个current max是当前 ...

那就很奇怪了，看样子思路是一样的。

收到他们家面试了……

第二题是从左往右扫，直到遇到变小的，就在前一天全卖出去。这样就可以了。第三题只是Error的输出顺序的问题，很恶心

如果按楼上同学所说，从左往右扫，直到遇到变小的，那在刚刚的example中，前面的【1，2】将在地5的时候被卖掉。这样就不是maximum profit了。

谢谢分享🙏

Michael1992 发表于 2018-9-21 00:35
那想请教一下楼上两位，input [1,2,5,4,5,7,3,4,6,5,3] 的output是多少？
我的思路是先找到array里的最大 ...

你这复杂度多少了。。

O(n^2),有 O(n)的解法吗？