1.stack实现思路 (1)STL中stack的实现是以deque为底层容器而进行修改实现的,因此,stack一般称为容器适配器(adapter)( 修改某物接口,形成另一种风貌的模式为适配器模式 )。除了deque作为底层容器外,list也可以作为stack的底层实现容器,用法为stack is Read More
容器分为序列式容器和关联式容器,序列式容器主要包括vector、list、deque、stack、queue、heap、priority_queue和slist等;关联式容器主要是基于红黑树实现,主要包括set、map、hashtable、hash_set、hash_map等。本文主要梳理vecto Read More
注意:本篇是本系列第一篇文章,本系列文章并不是对某一个算法专题,如数组,进行全面性的总结与延伸讨论,而是记录某个专题下相关题目的解题思路,争取从多个题解中总结出一般规律,掌握正确的思考方法,学会快速正确的解决问题。 Leetcode 80.Remove Duplicates from Sorted Read More