摘要： vector容器 1.1 vector容器的基本概念 Array 是静态空间，一旦配置了就不能改变，要换大一点或者小一 点的空间，可以，一切琐碎得由自己来，首先配置一块新的空间，然后将旧空间的 数据搬往新空间，再释放原来的空间。Vector 是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容 阅读全文

摘要： string容器 1.1 string容器的基本概念 string容器是一个类 这个容器中有一个指针，指针维护了一个数组 string容器提供copy、find、insert、replace等等功能 使用string容器需要使用string头文件，即# include <string> 1.2 st 阅读全文

摘要： 双指针技巧分为两类：快慢指针和左右指针，前者主要解决链表中的问题，后者用来解决数组和字符串问题，下面将详细介绍快慢指针. 快慢指针的常用算法 快慢指针初始化时一般指向链表的头结点head，快指针fast在前，一次走两步，慢指针slow在后，一次走一步。 快慢指针典例1：判断链表中是否有环 我们很容易 阅读全文