Table of Contents generated with DocToc
c 和 go 实现数据结构与算法
Note: C语言实现使用 GBK 编码
-
- 4.1 BFS (Breadth First Search 广度优先遍历）
- 4.2 DFS (Depth First Search 深度优先搜索)
- 4.3 单源最短路径算法(Floyd(弗洛伊德)算法)
- 4.4 拓扑排序
- 4.5 关键路径
-
5 hash 哈希表
-
hash
-
- 2 两数相加
- 11 盛最多水的容器-->双向指针
- 15 三数之和-->相向指针
- 19 删除链表的倒数第 N 个结点
- 21 合并两个有序链表-->归并排序
- 24 两两交换链表中的节点
- 25 K个一组翻转链表
- 82 删除排序链表中的重复元素II
- 83 删除排序链表中的重复元素
- 92 反转链表II--中间部分反转
- 138 随机链表的复制
- 141 环形链表-->快慢指针
- 142 环形链表II-->快慢指针
- 143 重排链表
- 146 LRU 缓存
- 148 排序链表
- 160 相交链表
- 167 两数之和 II 输入有序数组-->相向指针
- 203 移除链表元素
- 206 反转链表--中间部分反转
- 234 回文链表
- 237 删除链表中的节点
- 283 移动零
- 328 奇偶链表
- 445 两数相加 II
- 876 链表的中间节点-->快慢指针
- 1669 合并两个链表
- 2130 链表最大孪生和
- 2487 从链表中移除节点
- 2816 翻倍以链表形式表示的数字
- 2824 统计和小于目标的下标对数目-->相向双指针
- 3217 从链表中移除在数组中存在的节点
-
二分查找
-
binary tree 二叉树
- 94 In-order Traversal 中序遍历
- 98 验证二叉搜索树-->分别前序，中序，后序遍历方案
- 100 相同的树
- 101 对称二叉树
- 102 二叉树的层序遍历
- 103 二叉树的锯齿形层序遍历
- 104 二叉树的最大深度
- 105 从前序与中序遍历序列构造二叉树
- 106 从中序与后序遍历序列构造二叉树
- 107 二叉树的层序遍历 II
- 108 将有序数组转换为二叉搜索树
- 110 平衡二叉树
- 111 二叉树的最小深度
- 112 路径总和
- 113 路径总和II
- 114 二叉树展开为链表
- 116 填充每个节点的下一个右侧节点指针
- 129 求根节点到叶节点数字之和
- 199 二叉树右视图
- 226 翻转二叉树
- 230 二叉搜索树中第K小的元素
- 235 二叉搜索树的最近公共祖先
- 236 二叉树的最近公共祖先
- 437 路径总和III-->前缀和+哈希表
- 501 二叉搜索树中的众数
- 513 找树左下角的值
- 530 二叉搜索树的最小绝对差
- 700 二叉搜索树中的搜索
- 889 根据前序和后序遍历构造二叉树
- 938 二叉搜索树的范围和
- 951 翻转等价二叉树:选择任意节点，然后交换它的左子树和右子树
- 1123 最深叶节点的最近公共祖先
- 1302 层数最深叶子节点的和
- 1609 奇偶树
- 2476 二叉搜索树最近节点查询
- 2583 二叉树中的第 K 大层和
-
数组
-
图
-
堆