狗家电面

我觉得就是 原题是next greater element 然后follow 1 是从后往前再做一遍 然后follow2 和3 不太懂 是在此基础上优化？

我覺得follow up 1 沒有辦法O(n)的時間複雜度...
brute force是O(n^2) 但如果用stack 其實很多corner case
希望有厲害的人來解答...

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

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

jackxpeng 发表于 2019-9-13 12:22
我也觉得不对，比2高的只能算一个，另外一个被挡住了。我觉得follow up 1 比 2 难一些，非常诡异。

都 ...

同样想法加1，结果应该是可以pop出去的数字以及相等的个数
同问followup 3

Chaoyue 发表于 2019-9-13 14:20
同样想法加1，结果应该是可以pop出去的数字以及相等的个数
同问followup 3

同意。我觉得folowup 2 和 3 根本不是 followup, 而是面试官试图把follow up 1的不同情况列出来，帮助解决follow up 1。

kkchenk 发表于 2019-8-27 10:30
第一问是用单调递减栈吗 答案就是栈的大小？ 后面follow up还没有好的思路 楼主都是怎么回答的呢

是的，你说的没错