二楼那样完全没问题,但是要保证pop快,就还得用两个栈,再加上一个线性表存储合并过的序列,并标记它属于哪个栈,每次将a和b中元素合并之后都加入这个序列,这样合并n个元素,用O(n)次,每个元素只可能被合并一次,均摊到每次操作上,平均时间复杂度也就O(1)。然后push pop就按照栈的来
点赞 1

相关推荐

11-28 17:48
中山大学 C++
点赞 评论 收藏
分享
AFBUFYGRFHJLP:直接去美帝试试看全奖phd吧
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务