面试一道编程题,求解
腾讯一道编程题
设置一个栈,实现push(),pop(),merge()三个方法
(1)push: 对栈a 或 栈b 压入一个元素num
(2)pop: 对栈a 或 栈b 弹出一个元素
(3)merge: 将栈a合并到栈b,并清空栈a 或 栈b合并到栈a,清空栈b, 要按push的时间顺序合并
a 或 b 可以当作一个输入参数
要求 merge方法的平均时间复杂度为O(1)
面试官提示说:merge以后就不用再merge了,我也没听懂
有大佬来解一下,说下思路吗?
#腾讯##笔试题目##春招##实习#