算法笔记

经常使用数据结构 数组与字符串 构建简单，o1时间根据下标查询某个元素 缺点，构建时必须分配连续空间，查询是否存在须要on，删除和插入元素，须要on 链表 每一个元素是单独的对象，全部的对象经过引用字段连接在一块儿 优势：灵活分配内存空间， 能在o1时间内删除、添加元素 缺点：查询须要on时间 解题技巧 利用快慢指针（有时要用到三个） 构建虚假链表头 在纸上画出节点之间相互关系，画出修改的方法 栈

>>阅读原文<<