qq_963157144的博客

解题思路： 首要思想就是将字符串转换为字符 名字 来源 思路 面试题0109 字符串的轮转 力扣 contains 572 另一个树的子树 力扣 字符串转为字符 （树的序列化） 242. 有效的字母异位词 力扣 字符串转为字符 1.

解题思路： 栈 先进后出，后进先出 对称 队列、双端队列 先进先出，后进后出 顺序 名字 来源 思路 155 最小栈 力扣 可以用两个栈； 也可以用链表去存储 239 滑动窗口最大值 力扣 队列；滑动；也用到数组的知识 654 最大二叉树 拓展：返回父节点的下标 ..

解题思路： 插入删除、虚拟头节点、双指针、快慢指针、翻转、中间节点、链表长度 名字 来源 思路 203 移除链表元素 力扣 虚拟头节点、移除 2 两数相加 力扣 虚拟头节点、进位 160 相交链表 力扣 86 分隔链表 ..

解体思路： 排序、双指针、三指针、扫描方向（左→右、右→左） 名字 来源 思路 88 合并两个有序数组 力扣 扫描方向（右→左） 75 颜色分类 力扣 三指针 1616 部分排序 力扣 双指针（左→右、右→左） 1注意指针初始化位置 ...

这里主要介绍了数组、链表、AVL树、红黑树的复杂度 数组、链表 AVL树 红黑树 AVL树与红黑树区别 AVL树高度平衡，所以搜索效率会更高！ ...

AVL树: 最早的平衡二叉树之一。应用相对其他数据结构比较少。windows对进程地址空间的管理用到了AVL树。 红黑树: 平衡二叉树，广泛用在C++的STL中。如map和set都是用红黑树实现的。 B/B+树: 用在磁盘文件组织 数据索引和数据库索引。 Trie树(字典树): 用在统计和排序大量字符串，如自动机。 哈夫曼树：哈夫曼编码是哈夫曼树的一个应用。在数字通...