有关LC946. Validate Stack Sequences

wowowonini · 2019-10-29 08:51:49

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

求大佬告知，这道题是否存在O(N),O(1)解法的可行性。我直觉告诉我这道题应该可以用index做，但是思索很久发现任何一种在pushed中index的检索方式都会导致O(N**2)的时间复杂度。所以就这个问题想求问一下coding大佬们

怪兽不在 · 2019-10-29 11:51:32

可以用index做，但是需要修改输入数组，并且需要一个magic value 来代表已经POP的数字，并不是一个很好的解决方法。

337845818 · 2019-10-30 03:02:44

[Leetcode] 有关LC946. Validate Stack Sequences