数据结构分类与重要leetcode题型

数据结构分类

线性 ：数组、链表、栈、队列、散列表、位图
树: 二叉树、霍夫曼树、二叉查找树、多路查找树、堆、字典树
图：有向图、有向网、无向图、无向网

leetcode题型

两数之和
爬楼梯
反转二叉树
反转链表
LRU缓存机制
最长回文子串
有效的括号
数组中间的第k个最大元素
实现tire树
编辑距离