狗sre电话表演

Linco1n3 发表于 2020-4-3 16:51
你理解的是对的，但是原题里有pushed vector，面试里没给，只有一个input就是pop出来的sequence

那你原题里对 按顺序 push 没有别的含义是吧，我一开始以为 0 ~ N 隐含了 递增或者 递减的数字关系，不过就斯溜 只说unique，所以只要 O(N) 模拟一遍就可以了吧。 祝你顺利

和楼主一样，，，但是之前心大也没看面经。。。。我写的乱七八糟的。。。。

请问一般多久有结果？

请问楼主面试语言选的是python吗 还是别的 谢谢！

yuanweiyita 发表于 2020-4-11 12:31
请问楼主面试语言选的是python吗 还是别的 谢谢！

cpp zszszszs

byroncheng 发表于 2020-4-4 01:50
那你原题里对 按顺序 push 没有别的含义是吧，我一开始以为 0 ~ N 隐含了 递增或者 递减的数字关系，不过 ...

本质其实只要是N个distinct elements的push顺序已知就行了。
这个面试的简化实际就是将push顺序normalized（不失一般性）