面试总结之数据结构（Data Structure）
All contents are moved to haoran119/interview (github.com)
常用数据结构及复杂度 - sangmado - 博客园 (cnblogs.com)
| Data Structure | Add | Find | Delete | GetByIndex |
| Array (T[]) | O(n) | O(n) | O(n) | O(1) |
| Linked list (LinkedList<T>) | O(1) | O(n) | O(n) | O(n) |
| Resizable array list (List<T>) | O(1) | O(n) | O(n) | O(1) |
| Stack (Stack<T>) | O(1) | - | O(1) | - |
| Queue (Queue<T>) | O(1) | - | O(1) | - |
| Hash table (Dictionary<K,T>) | O(1) | O(1) | O(1) | - |
| Tree-based dictionary (SortedDictionary<K,T>) | O(log n) | O(log n) | O(log n) | - |
| Hash table based set (HashSet<T>) | O(1) | O(1) | O(1) | - |
| Tree based set (SortedSet<T>) | O(log n) | O(log n) | O(log n) | - |
【万字总结】图解堆算法、链表、栈与队列（多图预警）_nomasp-CSDN博客
图论算法 有图有代码 万字总结_nomasp-CSDN博客_图论算法
- 数据结构题目
- 概述
- 分类讨论
- 类型一：数据结构实现
- 类型二：数据结构应用
- 准备建议
- 算法题目
- 概述
- 分类讨论
- 类型一：经典算法实现题
- 类型二：思维益智题
Array
LeetCode 154 ：寻找旋转排序数组中的最小值 II (qq.com)
剑指 offer 面试题精选图解 04 . 二维数组中的查找 (qq.com)
视频讲解 | 图解剑指offer：二维数组的查找 (qq.com)
（美团）巧用数组下标，轻轻松松找出所有元素 (qq.com)
数组特性的妙用！如何找到「缺失的第一个正数」 (qq.com)
一道简单的数组遍历题，加上四个条件后感觉无从下手 (qq.com)
这道算法题太简单？你忽略了时间复杂度的要求！ (qq.com)
图解 LeetCode 难题：「和至少为 K 的最短子数组」 (qq.com)
剑指 offer 面试题精讲图解 | 03 . 数组中重复的数字 (qq.com)
LeetCode 例题精讲 | 18 前缀和：空间换时间的技巧 (qq.com)
LeetCode 图解 | 27.移除元素 (qq.com)
LeetCode 力扣官方题解 | 31. 下一个排列 (qq.com)
LeetCode 图解 | 38. 外观数列 (qq.com)
LeetCode 图解 | 88. 合并两个有序数组 (qq.com)
LeetCode 题解 | 189. 旋转数组 (qq.com)
LeetCode 力扣官方题解 | 228. 汇总区间 (qq.com)
LeetCode 题解 | 238. 除自身以外数组的乘积 (qq.com)
图解 LeetCode 第 421 题：数组中两个数的最大异或值 (qq.com)
LeetCode 图解 | 477. 汉明距离总和 (qq.com)
LeetCode 题解 | 523. 连续的子数组和 (qq.com)
LeetCode 力扣官方题解 | 830. 较大分组的位置 (qq.com)
LeetCode 力扣官方题解 | 941. 有效的山脉数组 (qq.com)
双指针
LeetCode 例题精讲 | 05 双指针×链表问题：快慢指针 (qq.com)
LeetCode 例题精讲 | 04 用双指针解 Two Sum：缩减搜索空间 (qq.com)
短小精悍，双指针对撞，求解「两数之和 II」 (qq.com)
LeetCode 图解 | 18.四数之和 (qq.com)
双指针的魅力！四行代码求解「盛最多水的容器」 (qq.com)
剑指 offer 21. 调整数组顺序使奇数位于偶数前面 (qq.com)
LeetCode 图解 | 30.串联所有单词的子串 (qq.com)
LeetCode 力扣官方题解 | 80. 删除排序数组中的重复项 II (qq.com)
LeetCode 力扣官方题解 | 349. 两个数组的交集 (qq.com)
图解两数之和的变形题之「有效三角形的个数」 (qq.com)
LeetCode 力扣官方题解 | 922. 按奇偶排序数组 II (qq.com)
LeetCode 题解 | 1312. 让字符串成为回文串的最少插入次数 (qq.com)
矩阵
剑指 offer 面试题精选图解 12. 矩阵中的路径 (qq.com)
LeetCode 图解 | 48 . 旋转图像 (qq.com)
LeetCode 题解 | 73. 矩阵置零 (qq.com)
LeetCode 力扣官方题解 | 542.01 矩阵 (qq.com)
LeetCode 力扣官方题解 | 1074. 元素和为目标值的子矩阵数量 (qq.com)
Graph
60 分钟搞定图论中的 Tarjan 算法（一） (qq.com)
【综合笔试题】难度 4/5，一道结合了「二分」的图论题 (qq.com)
Hash
【LeetCodeAnimation】三道「只出现一次的数」一文轻松搞定！ (qq.com)
图解 LeetCode 第 3 号问题：数组中重复的数字 (qq.com)
LeetCode 题解 | 36. 有效的数独 (qq.com)
LeetCode 图解 | 36.有效的数独 (qq.com)
LeetCode 题解 | 260. 只出现一次的数字 III (qq.com)
LeetCode 力扣官方题解 | 554. 砖墙 (qq.com)
LeetCode 力扣官方题解 | 705. 设计哈希集合 (qq.com)
LeetCode 力扣官方题解 | 888. 公平的糖果棒交换 (qq.com)
Linked List
[ZZ]一道有意思的面试题-在O(1)时间删除链表结点 - 浩然119 - 博客园 (cnblogs.com)
链表, 如何最快地找出一个单向链表的中间结点？
怎样用最快的方法判断链表是否有环?
LeetCode 题解 | 24.两两交换链表中的节点 (qq.com)
剑指 Offer 面试题 18. 删除链表的节点 (qq.com)
LeetCode 图解 | 237.删除链表中的节点 (qq.com)
LeetCode 例题精讲 | 01 反转链表：如何轻松重构链表 (qq.com)
LeetCode 图解 | 206.反转链表 (qq.com)
链表反转的两种实现方法，后一种击败了100%的用户 (qq.com)
LeetCode 25. K 个一组翻转链表 (qq.com)
LeetCode 图解 | 21.合并两个有序链表 (qq.com)
LeetCode 力扣官方题解 | 86. 分隔链表 (qq.com)
LeetCode 力扣官方题解 | 328. 奇偶链表 (qq.com)
Stack
与栈有关：3 分钟看懂如何判断括号的合法性 (qq.com)
一道 LeetCode 的多种解法，打消了我的自以为是！ (qq.com)
LeetCode 84 ：柱状图中最大矩形 (qq.com)
LeetCode 力扣官方题解 | 224.基本计算器 (qq.com)
LeetCode 力扣官方题解 | 227. 基本计算器 II (qq.com)
LeetCode 力扣官方题解 | 232. 用栈实现队列 (qq.com)
LeetCode 图解 | 232.使用栈实现队列 (qq.com)
五分钟学算法小知识：用栈实现队列/用队列实现栈 (qq.com)
LeetCode 力扣官方题解 | 496. 下一个更大元素 I (qq.com)
LeetCode 力扣官方题解 | 1047. 删除字符串中的所有相邻重复项 (qq.com)
String
几道 BAT 算法面试中经常问的「字符串」问题 (qq.com)
老司机开车，教会女朋友什么是「马拉车算法」 (qq.com)
动画：BM 算法中的坏字符规则与好后缀规则 (qq.com)
题解 LeetCode 第 43 题 ：字符串相乘 (qq.com)
LeetCode 图解 | 290 . 单词规律 (qq.com)
LeetCode 力扣官方题解 | 466. 统计重复个数 (qq.com)
Tree
不再惧怕！二叉树结构相关算法总结 | 原力计划 (qq.com)
腾讯面试官这样问我二叉树，我刚好都会 | 原力计划 (qq.com)
LeetCode 例题精讲 | 11 二叉树转化为链表：二叉树遍历中的相邻结点 (qq.com)
图解 | LeetCode #104 二叉树的最大深度 (qq.com)
图解「剑指Offer」之用前序和中序遍历序列构建二叉树 (qq.com)
LeetCode 力扣官方题解 | 543. 二叉树的直径 (qq.com)
LeetCode 图解 | 617.合并二叉树 (qq.com)
LeetCode 实战：「图解」二叉树中的最大路径和 (qq.com)
LeetCode 图解 | 1214.查找两颗二分搜索树之和 (qq.com)
LeetCode 题解 | 179. 最大树 (qq.com)
平衡二叉树
B树
堆
LeetCode 图解 | 215.数组中的第 K 个最大元素 (qq.com)
Trie树
线段树
LeetCode 动画图解 | 218.天际线问题 (qq.com)
题解 | 1157. 子数组中占绝大多数的元素 (qq.com)
红黑树
漫画算法：5 分钟搞明白红黑树到底是什么？ (qq.com)
