Coursera OA新题09/21

帮同学代发的Coursera OA新题，发几张图来造福地理。这道题比较容易理解错题意，实际上它所谓的discou

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

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

price = y.




求大米呀～

sauceforge 发表于 2016-9-26 15:16
我的思路：用一个queue记录当前还没找到折扣的数，初始化就是第一个数。于是可以知道，这个队列里面的数必 ...

思路赞一个,不过我觉得应该用stack吧

我的思路：用一个queue记录当前还没找到折扣的数，初始化就是第一个数。于是可以知道，这个队列里面的数必然不递减，否则就已经有数找到折扣，就可以出队了。然后每次遇到一个新的数，把比这个数大的数都出队，然后把这个数加入到队列。复杂度O(n). 思路是先给O(n^2)的方法，然后再优化。

刚才传漏了一张。。这是题目

楼主好人

楼主请问这题有什么好的做法吗

2 questions? how about the other one?

楼主给力啊！不光自己发面经，还帮别人发面经，造福大众！顶顶顶！

awpdtx 发表于 2016-9-22 23:06
楼主给力啊！不光自己发面经，还帮别人发面经，造福大众！顶顶顶！

又有你。。。

另一道题是啥

谢谢分享