第二问那个除了这个出栈因为换顺序导致错误(过60%),还有前面的入栈换顺序导致后面出栈错误(过80%),最后20%是1 -1 变为 -1 1这种既是入栈也是出栈错误。然后考虑这三种栈模拟就行了。入栈的位置用哈希,时间复杂度O(N)
点赞 评论

相关推荐

牛客网
牛客企业服务